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 | 53 | 2012 |
A multivariate complexity analysis of lobbying in multiple referenda R Bredereck, J Chen, S Hartung, S Kratsch, R Niedermeier, O Suchy, ... Journal of Artificial Intelligence Research 50, 409-446, 2014 | 37 | 2014 |
On the parameterized and approximation hardness of metric dimension S Hartung, A Nichterlein 2013 IEEE Conference on Computational Complexity, 266-276, 2013 | 37 | 2013 |
A refined complexity analysis of degree anonymization in graphs S Hartung, A Nichterlein, R Niedermeier, O Suchý Information and Computation 243, 249-262, 2015 | 35 | 2015 |
On structural parameterizations for the 2-club problem S Hartung, C Komusiewicz, A Nichterlein, O Suchý Discrete Applied Mathematics 185, 79-92, 2015 | 34 | 2015 |
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 | 32 | 2015 |
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 | 31 | 2014 |
Incremental list coloring of graphs, parameterized by conservation S Hartung, R Niedermeier Theoretical Computer Science 494, 86-98, 2013 | 29 | 2013 |
Programming by optimisation meets parameterised algorithmics: A case study for cluster editing S Hartung, HH Hoos International conference on learning and intelligent optimization, 43-58, 2015 | 24 | 2015 |
Constant-factor approximations for capacitated arc routing without triangle inequality R Van Bevern, S Hartung, A Nichterlein, M Sorge Operations Research Letters 42 (4), 290-292, 2014 | 18 | 2014 |
Linear-time computation of a linear problem kernel for dominating set on planar graphs R Bevern, S Hartung, F Kammer, R Niedermeier, M Weller International Symposium on Parameterized and Exact Computation, 194-206, 2011 | 18 | 2011 |
The parameterized complexity of local search for TSP, more refined J Guo, S Hartung, R Niedermeier, O Suchý Algorithmica 67 (1), 89-110, 2013 | 15 | 2013 |
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 | 14 | 2013 |
Exact algorithms and experiments for hierarchical tree clustering S Hartung, J Guo, C Komusiewicz, R Niedermeier, J Uhlmann Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010 | 12 | 2010 |
The complexity of degree anonymization by graph contractions S Hartung, N Talmon International Conference on Theory and Applications of Models of Computation …, 2015 | 10 | 2015 |
Finding large degree-anonymous subgraphs is hard C Bazgan, R Bredereck, S Hartung, A Nichterlein, GJ Woeginger Theoretical Computer Science 622, 90-110, 2016 | 9 | 2016 |
NP-hardness and fixed-parameter tractability of realizing degree sequences with directed acyclic graphs S Hartung, A Nichterlein SIAM Journal on Discrete Mathematics 29 (4), 1931-1960, 2015 | 8 | 2015 |
Parameterized complexity of DAG partitioning R Bevern, R Bredereck, M Chopin, S Hartung, F Hüffner, A Nichterlein, ... International Conference on Algorithms and Complexity, 49-60, 2013 | 8 | 2013 |
Incremental list coloring of graphs, parameterized by conservation S Hartung, R Niedermeier International Conference on Theory and Applications of Models of Computation …, 2010 | 8 | 2010 |
Co-clustering under the maximum norm L Bulteau, V Froese, S Hartung, R Niedermeier Algorithms 9 (1), 17, 2016 | 7 | 2016 |