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
2023Deciding the Erdős-Psa Property in 3-Connected Digraphs.Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023Odd Chromatic Number of Graph Classes.Rmy Belmonte, Ararat Harutyunyan, Noleen Khler, Nikolaos Melissinos
2023Parameterized Complexity of Vertex Splitting to Pathwidth at Most 1.Jakob Baumann, Matthias Pfretzschner, Ignaz Rutter
2023Reconstructing Graphs from Connected Triples.Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2023Proportionally Fair Matching with Multiple Groups.Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Kirill Simonov
2023Approximating Bin Packing with Conflict Graphs via Maximization Techniques.Ilan Doron-Arad, Hadas Shachnai
2022Minimum Weight Euclidean (1+ε )-Spanners.Csaba D. Tth
2022Linearizing Partial Search Orders.Robert Scheffler
2022Classifying Subset Feedback Vertex Set for H-Free Graphs.Giacomo Paesani, Danil Paulusma, Pawel Rzazewski
2022Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs.Barnaby Martin, Danil Paulusma, Siani Smith, Erik Jan van Leeuwen
2022Parameterized Complexity of Graph Planarity with Restricted Cyclic Orders.Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
2022Algorithmic Aspects of Small Quasi-Kernels.Hlne Langlois, Frdric Meunier, Romeo Rizzi, Stphane Vialette
2022The Complexity of Contracting Bipartite Graphs into Small Cycles.R. Krithika, Roohani Sharma, Prafullkumar Tale
2022Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings.Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
2022On Fully Diverse Sets of Geometric Objects and Graphs.Fabian Klute, Marc J. van Kreveld
2022Computing List Homomorphisms in Geometric Intersection Graphs.Sndor Kisfaludi-Bak, Karolina Okrasa, Pawel Rzazewski
2022On Anti-stochastic Properties of Unlabeled Graphs.Sergei Kiselev, Andrey Kupavskii, Oleg Verbitsky, Maksim Zhukovskii
2022Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs.Hugo Jacob, Marcin Pilipczuk
2022The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs.Ina Goemann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen G. Kobourov, Myroslav Kryven, Alexander Wolff, Johannes Zink
2022Parameterized Complexity of Weighted Multicut in Trees.Esther Galby, Dniel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022Bounding Threshold Dimension: Realizing Graphic Boolean Functions as the AND of Majority Gates.Mathew C. Francis, Atrayee Majumder, Rogers Mathew
2022Extending Partial Representations of Circular-Arc Graphs.Jir Fiala, Ignaz Rutter, Peter Stumpf, Peter Zeman
2022Generalized k-Center: Distinguishing Doubling and Highway Dimension.Andreas Emil Feldmann, Tung Anh Vu
2022On the Lossy Kernelization for Connected Treedepth Deletion Set.Eduard Eiben, Diptapriyo Majumdar, M. S. Ramanujan
2022On the Minimum Cycle Cover Problem on Graphs with Bounded Co-degeneracy.Gabriel L. Duarte, Uverton S. Souza
126150 of 1,392← PreviousNext →

Comparable venues

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