| 2017 | Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2. Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma |
| 2017 | Approximately Coloring Graphs Without Long Induced Paths. Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong |
| 2017 | Clique-Width and Well-Quasi-Ordering of Triangle-Free Graph Classes. Konrad K. Dabrowski, Vadim V. Lozin, Daniël Paulusma |
| 2017 | Computing Maximum Cliques in B_2 -EPG Graphs. Nicolas Bousquet, Marc Heinrich |
| 2017 | Counting Graphs and Null Models of Complex Networks: Configuration Model and Extensions. Remco van der Hofstad |
| 2017 | Critical Node Cut Parameterized by Treewidth and Solution Size is W[1]-Hard. Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad |
| 2017 | Defective Coloring on Classes of Perfect Graphs. Rémy Belmonte, Michael Lampis, Valia Mitsou |
| 2017 | Drawing Planar Graphs with Few Geometric Primitives. Gregor Hültenschmidt, Philipp Kindermann, Wouter Meulemans, André Schulz |
| 2017 | Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs. Petr A. Golovach, Dieter Kratsch, Mathieu Liedloff, Mohamed Yosri Sayadi |
| 2017 | Extending Partial Representations of Trapezoid Graphs. Tomasz Krawczyk, Bartosz Walczak |
| 2017 | Extension Complexity of Stable Set Polytopes of Bipartite Graphs. Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia |
| 2017 | Finding Cut-Vertices in the Square Roots of a Graph. Guillaume Ducoffe |
| 2017 | Graph-Theoretic Concepts in Computer Science - 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers Hans L. Bodlaender, Gerhard J. Woeginger |
| 2017 | Hierarchical Partial Planarity. Patrizio Angelini, Michael A. Bekos |
| 2017 | Homothetic Triangle Contact Representations. Hendrik Schrezenmaier |
| 2017 | Intersection Graphs of Rays and Grounded Segments. Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber |
| 2017 | Linearly \chi χ -Bounding (P_6, C_4) ( P 6 , C 4 ) -Free Graphs. Serge Gaspers, Shenwei Huang |
| 2017 | Mixed Dominating Set: A Parameterized Perspective. Pallavi Jain, Jayakrishnan Madathil, Fahad Panolan, Abhishek Sahu |
| 2017 | New Results on Weighted Independent Domination. Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev |
| 2017 | New and Simple Algorithms for Stable Flow Problems. Ágnes Cseh, Jannik Matuschke |
| 2017 | On Bubble Generators in Directed Graphs. Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri |
| 2017 | On H-Topological Intersection Graphs. Steven Chaplick, Martin Toepfer, Jan Voborník, Peter Zeman |
| 2017 | On Low Rank-Width Colorings. O-joung Kwon, Michal Pilipczuk, Sebastian Siebertz |
| 2017 | On Strongly Chordal Graphs That Are Not Leaf Powers. Manuel Lafond |
| 2017 | On the Number of Labeled Graphs of Bounded Treewidth. Julien Baste, Marc Noy, Ignasi Sau |
| 2017 | On the Relationship Between k-Planar and k-Quasi-Planar Graphs. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter |
| 2017 | Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity. Dusan Knop, Martin Koutecký, Tomás Masarík, Tomás Toufar |
| 2017 | The Hardness of Embedding Grids and Walls. Yijia Chen, Martin Grohe, Bingkai Lin |
| 2017 | The Minimum Conflict-Free Row Split Problem Revisited. Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu |
| 2017 | The Minimum Shared Edges Problem on Grid-Like Graphs. Till Fluschnik, Meike Hatzel, Steffen Härtlein, Hendrik Molter, Henning Seidler |
| 2017 | The Parameterized Complexity of the Equidomination Problem. Oliver Schaudt, Fabian Senger |
| 2017 | Token Sliding on Chordal Graphs. Marthe Bonamy, Nicolas Bousquet |
| 2017 | Uniquely Restricted Matchings and Edge Colorings. Julien Baste, Dieter Rautenbach, Ignasi Sau |