Manuel Sorge
Univ.Ass. Dipl.-Inf. Dr.rer.nat.

Manuel Sorge

Biography

Manuel Sorge is part of the Scientific Staff at TU Wien.

Recent Publications

Tractability via Low Dimensionality: The Parameterized Complexity of Training Quantized Neural Networks
Manuel Sorge
The Fourteenth International Conference on Learning Representations, ICLR 2026, 2026, OpenReview.net.
Note: to appear
Cite Project Project
Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
Manuel Sorge
Forty-second International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, July 13-19, 2025, 2025, OpenReview.net.
PDF Cite Project
Planarizing Graphs and their Drawings by Vertex Splitting
Martin Nöllenburg, Manuel Sorge, Terziadis, Soeren, Villedieu, Anaïs, Wu, Hsiang-Yun, Wulms, Jules
J. Computational Geometry, volume 16, number 1, pages 333-372, 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
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
On Computing Optimal Tree Ensembles
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 Cite
Planarizing Graphs and their Drawings by Vertex Splitting
Martin Nöllenburg, Manuel Sorge, 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 Cite Project Project DOI
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.
Cite Project DOI
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 Cite Project Project Project DOI
Turbocharging Heuristics for Weak Coloring Numbers
Dobler, Alexander, Manuel Sorge, 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.
Cite Project Project DOI
Threshold Treewidth and Hypertree Width
Robert Ganian, Andre Schidler, Manuel Sorge
2020, Technical report AC-TR-20-005, Algorithms and Complexity Group, TU Wien.
PDF Cite
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 Cite Project Project Project DOI