June 22-24, 2022

Tübingen, Germany

Accepted papers

  1. Sergei Kiselev, Andrey Kupavskii, Oleg Verbitsky and Maksim Zhukovskii. On anti-stochastic properties of unlabeled graphs
  2. David J. C. Dekker and Bart M. P. Jansen. Kernelization for Feedback Vertex Set via Elimination Distance to a Forest BEST STUDENT PAPER
  3. Benjamin Bergougnoux, Svein Høgemo, Martin Vatshelle and Jan Arne Telle. Recognition of Linear and Star Variants of Leaf Powers is in P
  4. Cornelius Brand, Esra Ceylan, Robert Ganian, Christian Hatschka and Viktoriia Korchemna. Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts
  5. Huib Donkers, Bart M. P. Jansen and Jari J. H. de Kroon. Finding k-Secluded Trees Faster
  6. Faisal Abu-Khzam, Henning Fernau and Kevin Mann. Minimal Roman Dominating Functions: Extensions and Enumeration
  7. Giuseppe Liotta, Ignaz Rutter and Alessandra Tappini. Parameterized Complexity of Graph Planarity with Restricted Cyclic Orders
  8. Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec and Birgit Vogtenhuber. Disjoint Compatibility via Graph Classes
  9. Esther Galby, Daniel Marx, Philipp Schepper, Roohani Sharma and Prafullkumar Tale. Parameterized complexity of Weighted Multicut in trees
  10. Sándor Kisfaludi-Bak, Karolina Okrasa and Paweł Rzążewski. Computing list homomorphisms in geometric intersection graphs
  11. Csaba Toth. Minimum Weight Euclidean $(1+\varepsilon)$-Spanners BEST PAPER
  12. Robert Scheffler. Linearizing Partial Search Orders
  13. Giacomo Paesani, Daniel Paulusma and Paweł Rzążewski. Classifying Subset Feedback Vertex Set for H-Free Graphs
  14. Jiří Fiala, Ignaz Rutter, Peter Stumpf and Peter Zeman. Extending Partial Representations of Circular-Arc Graphs
  15. Andreas Emil Feldmann and Tung Anh Vu. Generalized k-Center: Distinguishing Doubling and Highway Dimension
  16. Dibyayan Chakraborty, L. Sunil Chandran, Sajith Padinhatteeri and Raji R.Pillai. s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs
  17. Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer Mouawad and Sebastian Siebertz. Token sliding on graphs of girth five
  18. Fabian Klute and Marc van Kreveld. On Fully Diverse Sets of Geometric Objects and Graphs
  19. Hans L. Bodlaender, Gunther Cornelissen and Marieke van der Wegen. Problems Hard for Treewidth but Easy for Stable Gonality
  20. Vera Chekan and Torsten Ueckerdt. Polychromatic Colorings of Unions of Geometric Hypergraphs
  21. Hélène Langlois, Frédéric Meunier, Romeo Rizzi and Stéphane Vialette. Algorithmic aspects of small quasi-kernels
  22. Mathew Francis, Atrayee Majumder and Rogers Mathew. Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority functions
  23. Ina Goeßmann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen Kobourov, Myroslav Kryven, Alexander Wolff and Johannes Zink. The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs
  24. Eduard Eiben, Diptapriyo Majumdar and Ramanujan M. Sridharan. On the Lossy Kernelization for Connected Treedepth Deletion Set
  25. R. Krithika, Roohani Sharma and Prafullkumar Tale. The Complexity of Contracting Bipartite Graphs into Small Cycles
  26. Barnaby Martin, Daniel Paulusma, Siani Smith and Erik Jan van Leeuwen. Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
  27. Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak and Daniel Paulusma. An Algorithmic Framework for Locally Constrained Homomorphisms
  28. Hugo Jacob and Marcin Pilipczuk. Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
  29. Vikraman Arvind, Roman Nedela, Ilia Ponomarenko and Peter Zeman. Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable
  30. Yasuaki Kobayashi, Kazuhiro Kurita and Kunihiro Wasa. Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings
  31. Jakub Balabán, Petr Hliněný and Jan Jedelský. Twin-width and Transductions of Proper k-Mixed-Thin Graphs
  32. Gabriel Duarte and Uéverton Souza. On the Minimum Cycle Cover problem on graphs with bounded co-degeneracy

Sponsors

yWorks
DFG
Springer