19-21 June 2024
Špik, Alpine Resort, Gozd Martuljek, Slovenia
UTC timezone

Accepted Papers

  1. Guillaume Bagan, Nicolas BousquetNacim Oijid and Théo Pierron. Fast winning strategies for the attacker in eternal domination
  2. Valentin Bartier, Nicolas Bousquet and Moritz Muehlenthaler. Independent set reconfiguration in H-free graphs

  3. Benjamin BergougnouxOscar Defrain and Fionn Mc Inerney. Enumerating Minimal Solution Sets for Metric Graph Problems

  4. Gaétan Berthe, Marin Bougeret, Daniel Gonçalves and Jean-Florent Raymond. Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time

  5. Stéphane Bessy, Daniel Gonçalves and Amadeus Reinald. Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture

  6. Therese Biedl and Debajyoti Mondal. Improved Outerplanarity Bounds for Planar Graphs

  7. Hans Bodlaender and Krisztina Szilagyi. XNLP-hardness of Parameterized Problems on Planar Graphs

  8. Aleksander Bjoern Grodt Christiansen, Linda Kleist, Irene Parada and Eva Rotenberg. Augmenting Plane Straight-Line Graphs to Meet Parity Constraints

  9. Nathan Claudet and Simon Perdrix. Covering a Graph with Minimal Local Sets

  10. Sarel Cohen, Lior Kamma and Aikaterini Niklanovits. A New Approach for Approximating Directed Rooted Networks

  11. Ilan Doron-Arad, Guy Kortsarz, Joseph Naor, Baruch Schieber and Hadas Shachnai. Approximations and Hardness of Packing Partially Ordered Items

  12. Carl FeghaliMalory Marin and Rémi Watrigant. Beyond recognizing well-covered graphs

  13. Eva Fluck, Sandra Kiefer and Christoph Standke. Untangling Gaussian Mixtures

  14. P. Francis, Abraham M. Illickan, Lijo M. Jose and Deepak Rajendraprasad. Face-hitting Dominating Sets in Planar Graphs

  15. Robert Ganian, Mathis Rocton and Daniel Unterberger. The Parameterized Complexity Landscape of the Unsplittable Flow Problem

  16. Yuval Gitlitz, Ofer Neiman and Richard Spence. Lightweight Near-Additive Spanners for Weighted Graphs

  17. Irene Heinrich, Eda Kaja and Pascal Schweitzer. Classification of finite directed vertex-colored ultrahomogeneous graphs

  18. Michael HoffmannTillmann MiltzowSimon Weber and Lasse Wulf. Recognition of Unit Segment and Polyline Graphs is ∃R-Complete

  19. Satyabrata Jana, Sounak Modak, Saket Saurabh and Kushal Singanporia. Roman Cycle Hitting Set

  20. Telikepalli Kavitha. Popular Solutions for Optimal Matchings

  21. Ryan Keeney and Daniel Lokshtanov. Degreewidth on Semi-Complete Digraphs

  22. Linda Kleist, Peter Kramer and Christian Rieck. On the Connectivity of the Flip Graph of Plane Spanning Paths

  23. Kacper Kluk, Hoang La and Marta Piecyk. Graph Reconstruction with Connectivity Queries

  24. Stefan Kratsch and Van Bang Le. On polynomial kernelization for Stable Cutset

  25. R. Krithika, Kutty Malu V K and Prafullkumar Tale. Revisiting Path Contraction and Cycle Contraction

  26. Benedikt Künzel and Jonathan Rollin. On the Complexity of Simultaneous Geometric Embedding for Edge-Disjoint Graphs

  27. Jan Kynčl and Jan Soukup. Many views of planar point sets

  28. Felicia Lucke, Ali Momeni, Daniel Paulusma and Siani Smith. Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs

  29. Miriam Münch, Maximilian Pfister and Ignaz Rutter. Exact and approximate k-planarity testing for maximal graphs of small pathwidth

  30. Jelle Oostveen, Daniel Paulusma and Erik Jan van Leeuwen. The Complexity of Diameter on H-free graphs

  31. Dimitrios Thilikos and Sebastian Wiederrecht. Approximating branchwidth on parametric extensions of planarity