| 2020 | 2.5-Connectivity: Unique Components, Critical Graphs, and Applications. Irene Heinrich, Till Heller, Eva Schmidt, Manuel Streicher |
| 2020 | Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting. Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann |
| 2020 | Characterization and Linear-Time Recognition of Paired Threshold Graphs. Yixin Cao, Guozhen Rong, Jianxin Wang |
| 2020 | Clique-Width of Point Configurations. Onur Çagirici, Petr Hlinený, Filip Pokrývka, Abhisekh Sankaran |
| 2020 | Clique-Width: Harnessing the Power of Atoms. Konrad K. Dabrowski, Tomás Masarík, Jana Novotná, Daniël Paulusma, Pawel Rzazewski |
| 2020 | Combinatorial Bounds for Conflict-Free Coloring on Open Neighborhoods. Sriram Bhyravarapu, Subrahmanyam Kalyanasundaram |
| 2020 | Computing Subset Transversals in H-Free Graphs. Nick Brettell, Matthew Johnson, Giacomo Paesani, Daniël Paulusma |
| 2020 | Degree Distribution for Duplication-Divergence Graphs: Large Deviations. Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
| 2020 | Drawing Graphs as Spanners. Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
| 2020 | Edge Elimination and Weighted Graph Classes. Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler |
| 2020 | Feedback Edge Sets in Temporal Graphs. Roman Haag, Hendrik Molter, Rolf Niedermeier, Malte Renken |
| 2020 | Finding Large Matchings in 1-Planar Graphs of Minimum Degree 3. Therese Biedl, Fabian Klute |
| 2020 | Graph Isomorphism Restricted by Lists. Pavel Klavík, Dusan Knop, Peter Zeman |
| 2020 | Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers Isolde Adler, Haiko Müller |
| 2020 | Guarding Quadrangulations and Stacked Triangulations with Edges. Paul Jungeblut, Torsten Ueckerdt |
| 2020 | Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space. Jesper Nederlof, Michal Pilipczuk, Céline M. F. Swennenhuis, Karol Wegrzycki |
| 2020 | Inserting One Edge into a Simple Drawing Is Hard. Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera |
| 2020 | Knot Diagrams of Treewidth Two. Hans L. Bodlaender, Benjamin A. Burton, Fedor V. Fomin, Alexander Grigoriev |
| 2020 | Linear-Time Recognition of Double-Threshold Graphs. Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno |
| 2020 | Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width. Benjamin Bergougnoux, Charis Papadopoulos, Jan Arne Telle |
| 2020 | On Finding Balanced Bicliques via Matchings. Parinya Chalermsook, Wanchote Po Jiamjitrak, Ly Orgo |
| 2020 | On Flips in Planar Matchings. Marcel Milich, Torsten Mütze, Martin Pergel |
| 2020 | On the Complexity of Finding Large Odd Induced Subgraphs and Odd Colorings. Rémy Belmonte, Ignasi Sau |
| 2020 | Parameterized Inapproximability of Independent Set in H-Free Graphs. Pavel Dvorák, Andreas Emil Feldmann, Ashutosh Rai, Pawel Rzazewski |
| 2020 | Plattenbauten: Touching Rectangles in Space. Stefan Felsner, Kolja Knauer, Torsten Ueckerdt |
| 2020 | Recognizing k-Clique Extendible Orderings. Mathew C. Francis, Rian Neogi, Venkatesh Raman |
| 2020 | Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II -Recognition and Complexity-. Shinya Fujita, Boram Park, Tadashi Sakuma |
| 2020 | Strong Cliques in Diamond-Free Graphs. Nina Chiarelli, Berenice Martínez-Barona, Martin Milanic, Jérôme Monnot, Peter Mursic |
| 2020 | The Linear Arboricity Conjecture for 3-Degenerate Graphs. Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak |
| 2020 | Treewidth Versus Clique Number in Graph Classes with a Forbidden Structure. Clément Dallard, Martin Milanic, Kenny Storgel |
| 2020 | Universal Geometric Graphs. Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth |
| 2020 | Weighted Additive Spanners. Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence |
| 2020 | Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths. Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima |