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
2024On the Connectivity of the Flip Graph of Plane Spanning Paths.Linda Kleist, Peter Kramer, Christian Rieck
2024Degreewidth on Semi-complete Digraphs.Ryan Keeney, Daniel Lokshtanov
2024Popular Solutions for Optimal Matchings.Telikepalli Kavitha
2024Roman Cycle Hitting Set.Satyabrata Jana, Sounak Modak, Saket Saurabh, Kushal Singanporia
2024Recognition of Unit Segment and Polyline Graphs is $\exists \mathbb {R} $-Complete.Michael Hoffmann, Tillmann Miltzow, Simon Weber, Lasse Wulf
2024Finite Vertex-Colored Ultrahomogeneous Oriented Graphs.Irene Heinrich, Eda Kaja, Pascal Schweitzer
2024Lightweight Near-Additive Spanners.Yuval Gitlitz, Ofer Neiman, Richard Spence
2024The Parameterized Complexity Landscape of the Unsplittable Flow Problem.Robert Ganian, Mathis Rocton, Daniel Unterberger
2024Face-Hitting Dominating Sets in Planar Graphs.P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2024Untangling Gaussian Mixtures.Eva Fluck, Sandra Kiefer, Christoph Standke
2024Beyond Recognizing Well-Covered Graphs.Carl Feghali, Malory Marin, Rmi Watrigant
2024Approximations and Hardness of Covering and Packing Partially Ordered Items.Ilan Doron-Arad, Guy Kortsarz, Joseph Naor, Baruch Schieber, Hadas Shachnai
2024A New Approach for Approximating Directed Rooted Networks.Sarel Cohen, Lior Kamma, Aikaterini Niklanovits
2024Covering a Graph with Minimal Local Sets.Nathan Claudet, Simon Perdrix
2024Augmenting Plane Straight-Line Graphs to Meet Parity Constraints.Aleksander Bjrn Grodt Christiansen, Linda Kleist, Irene Parada, Eva Rotenberg
2024XNLP-Hardness of Parameterized Problems on Planar Graphs.Hans L. Bodlaender, Krisztina Szilgyi
2024Approximation Algorithms for Treewidth, Pathwidth, and Treedepth - A Short Survey.Hans L. Bodlaender
2024Improved Outerplanarity Bounds for Planar Graphs.Therese Biedl, Debajyoti Mondal
2024Oriented Trees in $O(k \sqrt{k})$-Chromatic Digraphs, a Subquadratic Bound for Burr's Conjecture.Stphane Bessy, Daniel Gonalves, Amadeus Reinald
2024Feedback Vertex Set for Pseudo-disk Graphs in Subexponential FPT Time.Gatan Berthe, Marin Bougeret, Daniel Gonalves, Jean-Florent Raymond
2024Enumerating Minimal Solution Sets for Metric Graph Problems.Benjamin Bergougnoux, Oscar Defrain, Fionn Mc Inerney
2024Independent Set Reconfiguration in H-Free Graphs.Valentin Bartier, Nicolas Bousquet, Moritz Mhlenthaler
2024Fast Winning Strategies for the Attacker in Eternal Domination.Guillaume Bagan, Nicolas Bousquet, Nacim Oijid, Tho Pierron
2023Graph Search Trees and Their Leaves.Robert Scheffler
2023Critical Relaxed Stable Matchings with Two-Sided Ties.Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan
76100 of 1,392← PreviousNext →

Comparable venues

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