Publications: Manuel Sorge

⬅️ Zurück zum Profil

2026

• Tractability via Low Dimensionality: The Parameterized Complexity of Training Quantized Neural Networks Robert Ganian, Frank Sommer, Manuel Sorge. The Fourteenth International Conference on Learning Representations, ICLR 2026
  📄 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
  📄 Details

• Optimal Decision Tree Pruning Revisited: Algorithms and Complexity Juha Harviainen, Frank Sommer, Manuel Sorge, Stefan Szeider. Forty-second International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, July 13-19, 2025
  📄 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
  📄 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)
  📄 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)
  📄 Details

• On Computing Optimal Tree Ensembles Christian Komusiewicz, Pascal Kunz, Frank Sommer, Manuel Sorge. International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA
  📄 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)
  📄 Details

2022

• Turbocharging Heuristics for Weak Coloring Numbers Dobler, Alexander, Sorge, Manuel, Villedieu, Anäis. European Symposium on Algorithms (ESA 2022)
  📄 Details

• Threshold Treewidth and Hypertree Width Robert Ganian, Andre Schidler, Manuel Sorge, Stefan Szeider. Journal of Artificial Intelligence Research
  📄 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
  📄 Details