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
Most published authors
WG papers
1,392 records sourced from DBLP. Search titles, filter by year, sort by recency.
| Year | Title | Authors |
|---|---|---|
| 2026 | Trade-Off Between Spread and Width for Tree Decompositions. | Hans L. Bodlaender, Carla Groenland |
| 2026 | Tight Bounds for Some W[1]-Hard Problems Parameterized by Multi-Clique-Width. | Benjamin Bergougnoux, Vera Chekan, Stefan Kratsch |
| 2026 | Making an Oriented Graph Acyclic Using Inversions of Bounded or Prescribed Size. | Jrgen Bang-Jensen, Frdric Havet, Florian Hrsch, Clment Rambaud, Amadeus Reinald, Caroline Silva |
| 2026 | Upward-Planar Drawings with Bounded Span. | Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo, Fabrizio Frati, Philipp Kindermann, Ignaz Rutter, Johannes Zink |
| 2026 | The S-Hamiltonian Cycle Problem. | Antoine Amarilli, Arthur Lombardo, Mikal Monet |
| 2026 | Complexity of Firefighting on Graphs. | Julius Althoetmar, Jamico Schade, Torben Schrenberg |
| 2026 | Cycles in Unions of Transitive Tournaments. | Bogdan Alecu, Pedro Bureo Villafana, Vadim V. Lozin |
| 2026 | Optimal b-Colourings and Fall Colourings in H-Free Graphs. | Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, David F. Manlove, Fabricio Mendoza-Granada, Danil Paulusma |
| 2026 | Revisiting Token Sliding on Chordal Graphs. | Rajat Adak, Saraswati Girish Nanoti, Prafullkumar Tale |
| 2025 | Polynomial-Time Recognition and Maximum Independent Set in Burling Graphs. | Pawel Rzazewski, Bartosz Walczak |
| 2025 | On Plane Cycles in Geometric Multipartite Graphs. | Marco Ricci, Jonathan Rollin, Andr Schulz, Alexandra Weinberger |
| 2025 | Faster Algorithms for Graph Monopolarity. | Geevarghese Philip, Shrinidhi Teganahally Sridhara |
| 2025 | Interval k-graphs : Recognition and Forbidden Obstructions. | Haiko Mller, Arash Rafiey |
| 2025 | Realizing Temporal Transportation Trees. | George B. Mertzios, Hendrik Molter, Nils Morawietz, Paul G. Spirakis |
| 2025 | A Structural Description of Zykov and Blanche Descartes Graphs. | Malory Marin, Stphan Thomass, Nicolas Trotignon, Rmi Watrigant |
| 2025 | Structural Parameterizations for Induced and Acyclic Matching. | Michael Lampis, Manolis Vasilakis |
| 2025 | Efficient Parameterized Approximation. | Stefan Kratsch, Pascal Kunz |
| 2025 | Polynomial-Size Enumeration Kernelizations for Long Path Enumeration. | Christian Komusiewicz, Diptapriyo Majumdar, Frank Sommer |
| 2025 | Connectivity-Preserving Minimum Separator in AT-Free Graphs. | Batya Kenig |
| 2025 | Expanders in Models of Social Networks. | Marc Kaufmann, Johannes Lengler, Ulysse Schaller, Konstantin Sturm |
| 2025 | A Parameterized Complexity Analysis of Bounded Height Depth-First Search Trees. | Lars Jaffke, Paloma Thom de Lima, Wojciech Nadara, Emmanuel Sam |
| 2025 | On Graphs Coverable by Chubby Shortest Paths. | Meike Hatzel, Michal Pilipczuk |
| 2025 | Playing Snake on a Graph. | Denise Graafsma, Bodo Manthey, Alexander Skopalik |
| 2025 | On the Time Complexity of Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs. | Babak Ghanbari, Robert Smal |
| 2025 | Segment Intersection Representations, Level Planarity and Constrained Ordering Problems. | Simon D. Fink, Matthias Pfretzschner, Peter Stumpf |
26–50 of 1,392← PreviousNext →
Comparable venues
Other A*/A conferences filed under the same field of research.
- A*SODAACM/SIAM Symposium on Discrete Algorithms
- A*ICALPInternational Colloquium on Automata Languages and Programming
- A*STOCACM Symposium on Theory of Computing
- A*FOCSIEEE Symposium on Foundations of Computer Science
- AESAEuropean Symposium on Algorithms
- ASTACSInternational Symposium on Theoretical Aspects of Computer Science
- A*LICSIEEE Symposium on Logic in Computer Science
- AGDGraph Drawing