Sepp Hartung
Sepp Hartung
Unknown affiliation
Verified email at tu-berlin.de
Title
Cited by
Cited by
Year
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
452012
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
362014
On the parameterized and approximation hardness of metric dimension
S Hartung, A Nichterlein
2013 IEEE Conference on Computational Complexity, 266-276, 2013
312013
A refined complexity analysis of degree anonymization in graphs
S Hartung, A Nichterlein, R Niedermeier, O Suchı
Information and Computation 243, 249-262, 2015
302015
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
262015
On structural parameterizations for the 2-club problem
S Hartung, C Komusiewicz, A Nichterlein, O Suchı
Discrete Applied Mathematics 185, 79-92, 2015
252015
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
252014
Incremental list coloring of graphs, parameterized by conservation
S Hartung, R Niedermeier
Theoretical Computer Science 494, 86-98, 2013
242013
Linear-time computation of a linear problem kernel for dominating set on planar graphs
R Van Bevern, S Hartung, F Kammer, R Niedermeier, M Weller
International Symposium on Parameterized and Exact Computation, 194-206, 2011
182011
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
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
132014
The parameterized complexity of local search for TSP, more refined
J Guo, S Hartung, R Niedermeier, O Suchı
Algorithmica 67 (1), 89-110, 2013
132013
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
122015
The complexity of degree anonymization by graph contractions
S Hartung, N Talmon
International Conference on Theory and Applications of Models of Computation …, 2015
102015
Exact algorithms and experiments for hierarchical tree clustering
J Guo, S Hartung, C Komusiewicz, R Niedermeier, J Uhlmann
Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI’10 …, 2010
82010
Incremental list coloring of graphs, parameterized by conservation
S Hartung, R Niedermeier
International Conference on Theory and Applications of Models of Computation …, 2010
82010
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
72015
Parameterized complexity of DAG partitioning
R Van Bevern, R Bredereck, M Chopin, S Hartung, F Hüffner, ...
International Conference on Algorithms and Complexity, 49-60, 2013
72013
Fixed-parameter algorithms for DAG partitioning
R van Bevern, R Bredereck, M Chopin, S Hartung, F Hüffner, A Nichterlein, ...
Discrete Applied Mathematics 220, 134-160, 2017
62017
Finding large degree-anonymous subgraphs is hard
C Bazgan, R Bredereck, S Hartung, A Nichterlein, GJ Woeginger
Theoretical Computer Science 622, 90-110, 2016
52016
The system can't perform the operation now. Try again later.
Articles 1–20