Coordinated Motion Planning is FPT on Discretized Simple Polygons
Narek Bojikian, Alexander Firbas, Robert Ganian, Hung Hoang, Krisztina Szilagyi
53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
[details]
Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts
Cornelius Brand and Esra Ceylan and Robert Ganian and Christian Hatschka and Viktoriia Korchemna
Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers (Michael A. Bekos and Michael Kaufmann), volume 13453 of Lecture Notes in Computer Science, pages 98-113, 2022, Springer.
[pdf] [doi] [details]
Putting Tutte’s Counterexample to Tait’s Conjecture in Perspective to Hamiltonicity and Non-Hamiltonicity in Certain Planar Cubic Graphs
Fleischner, Herbert, Iurlano, Enrico, Raidl, Günther R.
Proceedings of the 12th International Network Optimization Conference, INOC 2026, Liège, Belgium (Fortz, Bernard), pages 17-20, 2026, OpenProceedings.org.
[pdf] [doi] [details]
Balancing Latin Rectangles with LLM-Generated Streamliners
Florentina Voboril and Vaidyanathan Peruvemba Ramaswamy and Stefan Szeider
31st International Conference on Principles and Practice of Constraint Programming, CP 2025, August 10-15, 2025, Glasgow, Scotland (Maria Garcia de la Banda), volume 340 of LIPIcs, pages 36:1-36:17, 2025, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
[pdf] [doi] [details]
Putting Tutte’s Counterexample to Tait’s Conjecture in Perspective to Hamiltonicity and Non-Hamiltonicity in Certain Planar Cubic Graphs
Fleischner, Herbert, Iurlano, Enrico, Raidl, Günther R.
Proceedings of the 12th International Network Optimization Conference, INOC 2026, Liège, Belgium (Fortz, Bernard), pages 17-20, 2026, OpenProceedings.org.
[pdf] [doi] [details]
Efficient reversal of transductions of sparse graph classes
Jan Dreier, Jakub Gajarský, Michał Pilipczuk
2026.
[pdf] [details]
Approximate Evaluation of Quantitative Second Order Queries
Dreier, Jan, Ganian, Robert, Hamm, Thekla
2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), pages 664-677, June 2025, IEEE Computer Society.
[pdf] [doi] [details]
Tackling the Alpha-Domination Problem Heuristically
Iurlano, Enrico, Varga, Johannes, Raidl, Günther R.
Computer Aided Systems Theory – EUROCAST 2024 (Quesada-Arencibia, Alexis and Affenzeller, Michael and Moreno-Díaz, Roberto), volume 15172 of LNCS, pages 148-156, 2025, Springer.
[pdf] [doi] [details]
Genetic Programming Hyper-Heuristic for the Dynamic Electric Dial-a-Ride Problem
Huang, William, Mei, Yi, Raidl, Günther, Zhang, Fangfang, Tomandl, Laurenz, Limmer, Steffen, Zhang, Mengjie, Rodemann, Tobias
2025 IEEE Congress on Evolutionary Computation (CEC), pages 1-8, 2025, IEEE.
[pdf] [doi] [details]