Sepp Hartung

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Co-clustering under the maximum norm
Algorithms
2019-03-26Paper
Constant-factor approximations for capacitated arc routing without triangle inequality
Operations Research Letters
2018-09-28Paper
The complexity of degree anonymization by graph contractions
Information and Computation
2017-09-28Paper
Fixed-parameter algorithms for DAG partitioning
Discrete Applied Mathematics
2017-02-06Paper
Finding large degree-anonymous subgraphs is hard
Theoretical Computer Science
2016-02-26Paper
The complexity of degree anonymization by vertex addition
Theoretical Computer Science
2015-12-08Paper
NP-hardness and fixed-parameter tractability of realizing degree sequences with directed acyclic graphs
SIAM Journal on Discrete Mathematics
2015-10-30Paper
The complexity of degree anonymization by graph contractions
Lecture Notes in Computer Science
2015-09-30Paper
Co-clustering under the maximum norm
Algorithms and Computation
2015-09-11Paper
Co-clustering under the maximum norm
Algorithms and Computation
2015-09-11Paper
A refined complexity analysis of degree anonymization in graphs
Information and Computation
2015-06-09Paper
The complexity of degree anonymization by vertex addition
Algorithmic Aspects in Information and Management
2015-05-20Paper
On structural parameterizations for the 2-club problem
Discrete Applied Mathematics
2015-04-28Paper
Parameterized algorithmics and computational experiments for finding 2-clubs
Journal of Graph Algorithms and Applications
2015-04-22Paper
On explaining integer vectors by few homogeneous segments
Journal of Computer and System Sciences
2015-02-20Paper
On structural parameterizations for the 2-club problem
Lecture Notes in Computer Science
2014-11-04Paper
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
Journal of Artificial Intelligence Research
2014-07-30Paper
The Complexity of Finding a Large Subgraph under Anonymity Constraints
Algorithms and Computation
2014-01-14Paper
Incremental list coloring of graphs, parameterized by conservation
Theoretical Computer Science
2014-01-10Paper
The parameterized complexity of local search for TSP, more refined
Algorithmica
2013-11-11Paper
On explaining integer vectors by few homogenous segments
Lecture Notes in Computer Science
2013-08-12Paper
A refined complexity analysis of degree anonymization in graphs
Automata, Languages, and Programming
2013-08-07Paper
Parameterized complexity of DAG partitioning
Lecture Notes in Computer Science
2013-06-07Paper
Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs
Parameterized and Exact Computation
2013-01-07Paper
NP-hardness and fixed-parameter tractability of realizing degree sequences with directed acyclic graphs
Lecture Notes in Computer Science
2012-08-14Paper
Linear-time computation of a linear problem kernel for dominating set on planar graphs
Parameterized and Exact Computation
2012-06-15Paper
The parameterized complexity of local search for TSP, more refined
Algorithms and Computation
2011-12-16Paper
Incremental list coloring of graphs, parameterized by conservation
Lecture Notes in Computer Science
2010-06-17Paper


Research outcomes over time


This page was built for person: Sepp Hartung