Skip to content

International Workshop on Graph-Theoretic Concepts in Computer Science

WG

B

CORE rank

CORE rank (raw)

B

Fields of research

Theory of Computation

Papers indexed

1,392

1975–2026

Papers per year

197540 peak2026

WG papers

1,392 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2026Front Matter, Table of Contents, Preface, Conference Organization.
2026Totally Δ-Modular Tree Decompositions of Graphic Matrices for Integer Programming.Caleb McFarland
2026Optimal Path Partitions in Subcubic and Almost-Subcubic Graphs.Toms Masark, Michal Wlodarczyk, Mehmet Akif Yildiz
2026On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs.Alex Koutsoutis, Kilian Krause, Chun-Hung Liu, Mirza Redzic, Torsten Ueckerdt
2026Preventing Small Global Cuts by Protecting Edges.Christian Komusiewicz, Zhenwei Liu, Nils Morawietz, Frank Sommer
2026Obstructions for Minor-Closed Classes of Limiting Densities Below 3/2.Antonios Kominatos, Reem Mahmoud, Dimitrios M. Thilikos
2026Lower Bounds for the Pfaffian Number of Graphs.Enrique Junchaya, Alberto Alexandre Assis Miranda, Cludio Leonardo Lucchesi
2026The Planar Edge-Coloring Theorem of Vizing in O(nlog n) Time.Patryk Jedrzejczak, Lukasz Kowalik
2026Weisfeiler-Leman on Graphs of Small Twin-Width.Irene Heinrich, Moritz Lichter, Klara Pakhomenko, Simon Ramann
2026The Complexity of Ramsey Arrowing: A Computational Approach for Hardness Proofs.Zohair Raza Hassan
2026Graph Reconstruction with a Connected Components Oracle.Juha Harviainen, Pekka Parviainen
2026Parameterized Complexity of Power Network Design: Coordinating Cable Placement Is Hard.Thekla Hamm, Bart M. P. Jansen, Faezeh Motiei
2026A Note on the Complexity of Directed Clique.Grzegorz Gutowski, Mikolaj Rams
2026Hunting for Directed 2-Spiders.Grzegorz Gutowski, Gaurav Kucheriya
2026Computational and Combinatorial Results on Conflict-Free Choosability.Shiwali Gupta, Rogers Mathew
2026Faster 3-Colouring Algorithm for Graphs of Diameter 3.Carla Groenland, Hidde Koerts, Sophie Spirkl
2026Polynomial Kernels for Spanning Tree with Diversity Requirements.Petr A. Golovach, Diptapriyo Majumdar, Saket Saurabh
2026Clustering with Locally Bounded Ignorance.Jaroslav Garvardt, Christian Komusiewicz
2026Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification.Tala Eagling-Vose, Jorik Jooken, Felicia Lucke, Barnaby Martin, Danil Paulusma
2026High Beer Index Implies Big Hollow Triangles.Arun Kumar Das, Vt Jelnek, Jan Kyncl, Martin Pergel, Felix Schrder, Peter Stumpf, Pavel Valtr
2026Graph Classes Closed Under Self-Intersection.Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanic, Andrea Munaro, Danil Paulusma, Viktor Zamaraev
2026Is Graph Local Complementation Inherently Sequential?Pablo Concha-Vega
2026Geometric Routing in Geometric Inhomogeneous Random Graphs.Yu-Cheng Chiu, Marc Kaufmann, Kostas Lakis, Ulysse Schaller
2026Parameterized Complexity of Isometric Path Partition: Treewidth and Diameter.Dibyayan Chakraborty, Oscar Defrain, Florent Foucaud, Mathieu Mari, Prafullkumar Tale
2026Implicit Representations via the Polynomial Method.Jean Cardinal, Micha Sharir
125 of 1,392← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.