André Nichterlein
André Nichterlein
Bestätigte E-Mail-Adresse bei tu-berlin.de
TitelZitiert vonJahr
On tractable cases of target set selection
A Nichterlein, R Niedermeier, J Uhlmann, M Weller
Social Network Analysis and Mining 3 (2), 233-256, 2013
572013
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Theory of Computing Systems 55 (1), 61-83, 2014
462014
Prices matter for the parameterized complexity of shift bribery
R Bredereck, J Chen, P Faliszewski, A Nichterlein, R Niedermeier
Information and Computation 251, 140-164, 2016
442016
Parameterized algorithmics and computational experiments for finding 2-clubs
S Hartung, C Komusiewicz, A Nichterlein
International Symposium on Parameterized and Exact Computation, 231-241, 2012
442012
Parameterized approximability of maximizing the spread of influence in networks
C Bazgan, M Chopin, A Nichterlein, F Sikora
Journal of Discrete Algorithms 27, 54-65, 2014
312014
A refined complexity analysis of degree anonymization in graphs
S Hartung, A Nichterlein, R Niedermeier, O Suchý
Information and Computation 243, 249-262, 2015
292015
On the parameterized and approximation hardness of metric dimension
S Hartung, A Nichterlein
2013 IEEE Conference on Computational Complexity, 266-276, 2013
292013
The effect of homogeneity on the computational complexity of combinatorial data anonymization
R Bredereck, A Nichterlein, R Niedermeier, G Philip
Data Mining and Knowledge Discovery 28 (1), 65-91, 2014
25*2014
On structural parameterizations for the 2-club problem
S Hartung, C Komusiewicz, A Nichterlein, O Suchý
Discrete Applied Mathematics 185, 79-92, 2015
242015
The complexity of degree anonymization by vertex addition
R Bredereck, V Froese, S Hartung, A Nichterlein, R Niedermeier, ...
Theoretical Computer Science 607, 16-34, 2015
222015
Improved upper and lower bound heuristics for degree anonymization in social networks
S Hartung, C Hoffmann, A Nichterlein
International Symposium on Experimental Algorithms, 376-387, 2014
222014
Finding points in general position
V Froese, I Kanj, A Nichterlein, R Niedermeier
International Journal of Computational Geometry & Applications 27 (04), 277-296, 2017
192017
The power of linear-time data reduction for matching.
GB Mertzios, A Nichterlein, R Niedermeier
Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2017
182017
When Can Graph Hyperbolicity be Computed in Linear Time?
T Fluschnik, C Komusiewicz, GB Mertzios, A Nichterlein, R Niedermeier, ...
Algorithmica 81 (5), 2016-2045, 2019
142019
Win-win kernelization for degree sequence completion problems
V Froese, A Nichterlein, R Niedermeier
Journal of Computer and System Sciences 82 (6), 1100-1111, 2016
142016
The complexity of finding a large subgraph under anonymity constraints
R Bredereck, S Hartung, A Nichterlein, GJ Woeginger
International Symposium on Algorithms and Computation, 152-162, 2013
142013
Parameterized aspects of triangle enumeration
M Bentert, T Fluschnik, A Nichterlein, R Niedermeier
Journal of Computer and System Sciences 103, 61-77, 2019
132019
Fractals for kernelization lower bounds
T Fluschnik, D Hermelin, A Nichterlein, R Niedermeier
SIAM Journal on Discrete Mathematics 32 (1), 656-681, 2018
132018
Using patterns to form homogeneous teams
R Bredereck, T Köhler, A Nichterlein, R Niedermeier, G Philip
Algorithmica 71 (2), 517-538, 2015
122015
A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs
GB Mertzios, A Nichterlein, R Niedermeier
SIAM Journal on Discrete Mathematics 32 (4), 2820-2835, 2018
112018
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20