Alexander Dobler

Recent Publications

A note on the complexity of one-sided crossing minimization of trees
Alexander Dobler
Information Processing Letters, volume 190, pages 106575, 2025.
Cite Project DOI
The complexity of cluster vertex splitting and company
Alexander Firbas, Alexander Dobler, Fabian Holzer, Jakob Schafellner, Manuel Sorge, Anaïs Villedieu, Monika Wißmann
Discrete Applied Mathematics, volume 365, pages 190-207, 2025.
Cite Project DOI
Minimizing Corners in Colored Rectilinear Grids
Thomas Depian, Alexander Dobler, Christoph Kern, Jules Wulms
Algorithms and Computation (WALCOM'24) (Ryuhei Uehara and Katsuhisa Yamanaka and Hsu-Chun Yen), volume 14549 of LNCS, pages 134-148, 2024, Springer.
Cite Project DOI
PACE Solver Description: CRGone
Alexander Dobler
Parameterized and Exact Computation (IPEC'2024) (Édouard Bonnet and Pawel Rzazewski), volume 321 of LIPIcs, pages 29:1-29:4, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Cite Project DOI
The Complexity of Cluster Vertex Splitting and Company
Alexander Firbas, Alexander Dobler, Fabian Holzer, Jakob Schafellner, Manuel Sorge, Anaïs Villedieu, Monika Wißmann
Theory and Practice of Computer Science (SOFSEM'24) (Henning Fernau and Serge Gaspers and Ralf Klasing), volume 14519 of LNCS, pages 226-239, 2024, Springer.
Cite Project Project DOI
PACE Solver Description: Touiouidth
Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Teva Rocton
Parameterized and Exact Computation (IPEC'2023) (Neeldhara Misra and Magnus Wahlström), volume 285 of LIPIcs, pages 38:1-38:4, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Cite Project DOI