Publications: Manuel Sorge

⬅️ Zurück zum Profil


2026

Tractability via Low Dimensionality: The Parameterized Complexity of Training Quantized Neural Networks
The Fourteenth International Conference on Learning Representations, ICLR 2026, 2026, OpenReview.net.
Note: to appear

2025

The complexity of cluster vertex splitting and company
Discrete Applied Mathematics, volume 365, pages 190-207, 2025.
Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
Forty-second International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, July 13-19, 2025, 2025, OpenReview.net.
Planarizing Graphs and their Drawings by Vertex Splitting
J. Computational Geometry, volume 16, number 1, pages 333-372, 2025.

2024

The Complexity of Cluster Vertex Splitting and Company
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.

2023

The Influence of Dimensions on the Complexity of Computing Decision Trees
Conference on Artificial Intelligence (AAAI'23) (Brian Williams and Yiling Chen and Jennifer Neville), pages 8343-8350, 2023, AAAI Press.
On Computing Optimal Tree Ensembles
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.
Planarizing Graphs and their Drawings by Vertex Splitting
Graph Drawing and Network Visualization (GD'22) (Angelini, Patrizio and von Hanxleden, Reinhard), volume 13764 of LNCS, pages 232-246, 2023, Springer.

2022

Turbocharging Heuristics for Weak Coloring Numbers
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.
Threshold Treewidth and Hypertree Width
Journal of Artificial Intelligence Research, volume 74, pages 1687-1713, 2022.

2020

Threshold Treewidth and Hypertree Width
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.
Threshold Treewidth and Hypertree Width
2020, Technical report AC-TR-20-005, Algorithms and Complexity Group, TU Wien.
AC Admin
AC Admin

Website maintainer