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
2014A New Characterization of PEglantine Camby, Oliver Schaudt
2014Structural Parameterizations for Boxicity.Henning Bruhn, Morgan Chopin, Felix Joos, Oliver Schaudt
2014Independent Set Reconfiguration in Cographs.Paul S. Bonsma
2014Maximal Induced Matchings in Triangle-Free Graphs.Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
2014Boxicity and Separation Dimension.Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2014Deciding the Bell Number for Hereditary Graph Properties - (Extended Abstract).Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin
2014Distributedly Testing Cycle-Freeness.Heger Arfaoui, Pierre Fraigniaud, David Ilcinkas, Fabien Mathieu
2014Vertex Contact Graphs of Paths on a Grid.Nieke Aerts, Stefan Felsner
2014Linear Rank-Width of Distance-Hereditary Graphs.Isolde Adler, Mamadou Moustapha Kant, O-joung Kwon
2014DMVP: Foremost Waypoint Coverage of Time-Varying Graphs.Eric Aaron, Danny Krizanc, Elliot Meyerson
2013Connecting Terminals and 2-Disjoint Connected Subgraphs.Jan Arne Telle, Yngve Villanger
2013Overview of New Approaches for Approximating TSP.Ola Svensson
2013Drawing Graphs with Few Arcs.Andr Schulz
2013Characterizing and Computing the Structure of Clique Intersections in Strongly Chordal Graphs.Ragnar Nevries, Christian Rosenke
2013Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs.Neeldhara Misra, Fahad Panolan, Ashutosh Rai, Venkatesh Raman, Saket Saurabh
2013Certifying 3-Edge-Connectivity.Kurt Mehlhorn, Adrian Neumann, Jens M. Schmidt
2013On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs.Nathan Lindzey, Ross M. McConnell
2013Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(loglogn) Colors.Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
2013On Retracts, Absolute Retracts, and Folds in Cographs.Ton Kloks, Yue-Li Wang
2013A Linear-Time Kernelization for the Rooted k-Leaf Outbranching Problem.Frank Kammer
2013Tight Upper Bounds for Minimum Feedback Arc Sets of Regular Graphs.Kathrin Hanauer, Franz-Josef Brandenburg, Christopher Auer
2013OBDD-Based Representation of Interval Graphs.Marc Gill
2013Excluding Graphs as Immersions in Surface Embedded Graphs.Archontia C. Giannopoulou, Marcin Kaminski, Dimitrios M. Thilikos
2013Lower and Upper Bounds for Long Induced Paths in 3-Connected Planar Graphs.Emilio Di Giacomo, Giuseppe Liotta, Tamara Mchedlidze
2013FPT Is Characterized by Useful Obstruction Sets.Michael R. Fellows, Bart M. P. Jansen
401425 of 1,392← PreviousNext →

Comparable venues

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