Johannes Uhlmann

J. Artif. Intell. Res., 2013

2012

Cluster editing with locally bounded modifications.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

On Bounded-Degree Vertex Deletion parameterized by treewidth.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

Partitioning into Colorful Components by Minimum Edge Deletions.

[BibT_eX]

[DOI]

Sharon Bruckner

Falk Hüffner

Sven Thiel

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011

Multivariate Algorithmics in Biological Data Analysis.

[BibT_eX]

[DOI]

PhD thesis, 2011

Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2011

Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs.

[BibT_eX]

[DOI]

Proceedings of the Theory and Practice of Algorithms in (Computer) Systems, 2011

Alternative Parameterizations for Cluster Editing.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

On Making a Distinguished Vertex Minimum Degree by Vertex Deletion.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

2010

A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2010

Two-Layer Planarization Parameterized by Feedback Edge Set.

[BibT_eX]

[DOI]

Mathias Weller

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

On Tractable Cases of Target Set Selection.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Extended Islands of Tractability for Parsimony Haplotyping.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

Exact Algorithms and Experiments for Hierarchical Tree Clustering.

[BibT_eX]

[DOI]

Sepp Hartung

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009

On Making Directed Graphs Transitive.

[BibT_eX]

[DOI]

Mathias Weller

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Editing Graphs into Disjoint Unions of Dense Clusters.

[BibT_eX]

[DOI]

Iyad A. Kanj

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Deconstructing Intractability: A Case Study for Interval Constrained Coloring.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009

Graph-Based Data Clustering with Overlaps.

[BibT_eX]

[DOI]

Michael R. Fellows

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008

Two fixed-parameter algorithms for Vertex Covering by Paths on Trees.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs.

[BibT_eX]

[DOI]

Eur. J. Oper. Res., 2008

A Cubic-Vertex Kernel for Flip Consensus Tree.

[BibT_eX]

[DOI]

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008

Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems.

[BibT_eX]

[DOI]

Nadja Betzler

Proceedings of the Combinatorial Optimization and Applications, 2008

2007

Kernelization and Complexity Results for Connectivity Augmentation Problems.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

2006

Complexity and Exact Algorithms for Multicut.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006

2004

Tree Decompositions of Graphs: Saving Memory in Dynamic Programming.

[BibT_eX]

Nadja Betzler