Publications: Manuel Sorge

2026

Tractability via Low Dimensionality: The Parameterized Complexity of Training Quantized Neural Networks
Robert Ganian and Frank Sommer and Manuel Sorge
The Fourteenth International Conference on Learning Representations, ICLR 2026, 2026, OpenReview.net.
Note: to appear
[details]

2025

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.
[doi] [details]

Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
Juha Harviainen and Frank Sommer and Manuel Sorge and Stefan Szeider
Forty-second International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, July 13-19, 2025, 2025, OpenReview.net.
[pdf] [details]

Planarizing Graphs and their Drawings by Vertex Splitting
Nöllenburg, Martin, Sorge, Manuel, Terziadis, Soeren, Villedieu, Anaïs, Wu, Hsiang-Yun, Wulms, Jules
J. Computational Geometry, volume 16, number 1, pages 333-372, 2025.
[doi] [details]

2024

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.
[doi] [details]

2023

The Influence of Dimensions on the Complexity of Computing Decision Trees
Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms
Conference on Artificial Intelligence (AAAI'23) (Brian Williams and Yiling Chen and Jennifer Neville), pages 8343-8350, 2023, AAAI Press.
[doi] [details]

On Computing Optimal Tree Ensembles
Christian Komusiewicz and Pascal Kunz and Frank Sommer and Manuel Sorge
International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA (Andreas Krause and Emma Brunskill and Kyunghyun Cho and Barbara Engelhardt and Sivan Sabato and Jonathan Scarlett), volume 202 of Proceedings of Machine Learning Research, pages 17364-17374, 2023, PMLR.
[pdf] [details]

Planarizing Graphs and their Drawings by Vertex Splitting
Nöllenburg, Martin, Sorge, Manuel, Terziadis, Soeren, Villedieu, Anaïs, Wu, Hsiang-Yun, Wulms, Jules
Graph Drawing and Network Visualization (GD'22) (Angelini, Patrizio and von Hanxleden, Reinhard), volume 13764 of LNCS, pages 232-246, 2023, Springer.
[pdf] [doi] [details]

2022

Turbocharging Heuristics for Weak Coloring Numbers
Dobler, Alexander, Sorge, Manuel, Villedieu, Anäis
European Symposium on Algorithms (ESA 2022) (Chechik, Shiri and Navarro, Gonzalo and Rotenberg, Eva and Herman, Grzegorz), volume 244 of LIPIcs, pages 44:1-44:18, 2022, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
[doi] [details]

Threshold Treewidth and Hypertree Width
Robert Ganian, Andre Schidler, Manuel Sorge, Stefan Szeider
Journal of Artificial Intelligence Research, volume 74, pages 1687-1713, 2022.
[pdf] [doi] [details]

2020

Threshold Treewidth and Hypertree Width
Robert Ganian, Andre Schidler, Manuel Sorge, Stefan Szeider
Proceeding of IJCAI-PRICAI2020, the 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence, pages 1898-1904, 2020.
[pdf] [doi] [details]

Threshold Treewidth and Hypertree Width
Robert Ganian, Andre Schidler, Manuel Sorge and Stefan Szeider
2020, Technical report AC-TR-20-005, Algorithms and Complexity Group, TU Wien.
[pdf] [details]