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
2023Upper Clique Transversals in Graphs.Martin Milanic, Yushi Uno
2023Complexity Results for Matching Cut Problems in Graphs Without Long Induced Paths.Hong-Oanh Le, Van Bang Le
2023Cops and Robber - When Capturing Is Not Surrounding.Paul Jungeblut, Samuel Schneider, Torsten Ueckerdt
2023Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth.Falko Hegerfeld, Stefan Kratsch
2023On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs.Frdric Havet, Lucas Picasarri-Arrieta, Clment Rambaud
2023On the Frank Number and Nowhere-Zero Flows on Graphs.Jan Goedgebeur, Edita Mcajov, Jarne Renders
2023Turn's Theorem Through Algorithmic Lens.Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov
2023Parameterized Complexity of Broadcasting in Graphs.Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach
2023Cops and Robbers on Multi-Layer Graphs.Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester
2023Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor.Zdenek Dvork, Abhiruk Lahiri
2023Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters.Pavel Dvork, Luks Folwarczn, Michal Opler, Pavel Pudlk, Robert Smal, Tung Anh Vu
2023αFeodor F. Dragan, Guillaume Ducoffe
2023Degreewidth: A New Parameter for Solving Problems on Tournaments.Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
2023Algorithms and Hardness for Metric Dimension on Digraphs.Antoine Dailly, Florent Foucaud, Anni Hakanen
2023Untitled recordJuhi Chaudhary, Meirav Zehavi
2023Parameterized Results on Acyclic Matchings with Implications for Related Problems.Juhi Chaudhary, Meirav Zehavi
2023Snakes and Ladders: A Treewidth Story.Steven Chaplick, Steven Kelk, Ruben Meuwese, Mats Mihalk, Georgios Stamoulis
2023A New Width Parameter of Graphs Based on Edge Cuts: α-Edge-Crossing Width.Yeonsu Chang, O-joung Kwon, Myounghwan Lee
2023Generating Faster Algorithms for d-Path Vertex Cover.Radovan Cerven, Ondrej Such
2023Efficient Constructions for the Győri-Lovsz Theorem on Almost Chordal Graphs.Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif
2023Metric Dimension Parameterized by Treewidth in Chordal Graphs.Nicolas Bousquet, Quentin Deschamps, Aline Parreau
2023Cutting Barnette Graphs Perfectly is Hard.douard Bonnet, Dibyayan Chakraborty, Julien Duron
2023Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract).Jan Bok, Jir Fiala, Nikola Jedlickov, Jan Kratochvl, Michaela Seifrtov
2023Nonplanar Graph Drawings with k Vertices per Face.Carla Binucci, Giuseppe Di Battista, Walter Didimo, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
2023New Width Parameters for Independent Set: One-Sided-Mim-Width and Neighbor-Depth.Benjamin Bergougnoux, Tuukka Korhonen, Igor Razgon
101125 of 1,392← PreviousNext →

Comparable venues

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