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
2015Recognizing k-equistable Graphs in FPT Time.Eun Jung Kim, Martin Milanic, Oliver Schaudt
2014A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs.Stphan Thomass, Nicolas Trotignon, Kristina Vuskovic
2014Parameterized Algorithms for Graph Partitioning Problems.Hadas Shachnai, Meirav Zehavi
2014Between Treewidth and Clique-Width.Sigve Hortemo Sther, Jan Arne Telle
2014The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results.Thiago Braga Marcilon, Samuel Nascimento de Arajo, Rudini M. Sampaio
2014Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs.Van Bang Le, Andrea Oversberg, Oliver Schaudt
2014Parameterized Edge Hamiltonicity.Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno
2014On the Number of Connected Sets in Bounded Degree Graphs.Kustaa Kangas, Petteri Kaski, Mikko Koivisto, Janne H. Korhonen
2014A Characterization of Mixed Unit Interval Graphs.Felix Joos
2014Graph-TSP from Steiner Cycles.Satoru Iwata, Alantha Newman, R. Ravi
2014Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees.Leo van Iersel, Steven Kelk
2014The Parameterized Complexity of the Rainbow Subgraph Problem.Falk Hffner, Christian Komusiewicz, Rolf Niedermeier, Martin Rtzschke
2014Edge Elimination in TSP Instances.Stefan Hougardy, Rasmus T. Schroeder
2014Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs.Michel Habib, Antoine Mamcarz
2014Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs.Qian-Ping Gu, Gengchun Xu
2014Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs.Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlstrm
2014Induced Disjoint Paths in Circular-Arc Graphs in Linear Time.Petr A. Golovach, Danil Paulusma, Erik Jan van Leeuwen
2014Recognizing Threshold Tolerance Graphs in O(nPetr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vincius Fernandes dos Santos, Jeremy P. Spinrad
2014Hadwiger Number of Graphs with Small Chordality.Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Christophe Paul
2014On Set Expansion Problems and the Small Set Expansion Conjecture.Rajiv Gandhi, Guy Kortsarz
2014Towards the Hanani-Tutte Theorem for Clustered Graphs.Radoslav Fulek
2014Minimum Spanning Tree Verification Under Uncertainty.Thomas Erlebach, Michael Hoffmann
2014Unifying Duality Theorems for Width Parameters in Graphs and Matroids (Extended Abstract).Reinhard Diestel, Sang-il Oum
2014The Maximum Labeled Path Problem.Basile Coutoux, Elie Nakache, Yann Vaxs
2014Contact Representations of Planar Graphs: Extending a Partial Representation is Hard.Steven Chaplick, Paul Dorbec, Jan Kratochvl, Mickal Montassier, Juraj Stacho
376400 of 1,392← PreviousNext →

Comparable venues

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