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 |
|---|---|---|
| 2010 | Efficient Broadcasting in Random Power Law Networks. | Robert Elssser, Adrian Ogierman |
| 2010 | Efficient Algorithms for Eulerian Extension. | Frederic Dorn, Hannes Moser, Rolf Niedermeier, Mathias Weller |
| 2010 | Algorithmic Graph Minors and Bidimensionality. | Erik D. Demaine |
| 2010 | Colouring Vertices of Triangle-Free Graphs. | Konrad K. Dabrowski, Vadim V. Lozin, Rajiv Raman, Bernard Ries |
| 2010 | Kernelization Hardness of Connectivity Problems in | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
| 2010 | From Path Graphs to Directed Path Graphs. | Steven Chaplick, Marisa Gutierrez, Benjamin Lvque, Silvia B. Tondato |
| 2010 | Network Exploration by Silent and Oblivious Robots. | Jrmie Chalopin, Paola Flocchini, Bernard Mans, Nicola Santoro |
| 2010 | Narrowing Down the Gap on the Complexity of Coloring | Hajo Broersma, Petr A. Golovach, Danil Paulusma, Jian Song |
| 2010 | Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces. | Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas |
| 2010 | Measuring Indifference: Unit Interval Vertex Deletion. | Ren van Bevern, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
| 2010 | Uniform Sampling of Digraphs with a Fixed Degree Sequence. | Annabell Berger, Matthias Mller-Hannemann |
| 2010 | Graphs that Admit Right Angle Crossing Drawings. | Karin Arikushi, Radoslav Fulek, Balzs Keszegh, Filip Moric, Csaba D. Tth |
| 2010 | On the Boolean-Width of a Graph: Structure and Applications. | Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle |
| 2010 | Algorithmic Barriers from Phase Transitions in Graphs. | Dimitris Achlioptas |
| 2009 | Smallest Odd Holes in Claw-Free Graphs (Extended Abstract). | Shimon Shrem, Michal Stern, Martin Charles Golumbic |
| 2009 | Cycles, Paths, Connectivity and Diameter in Distance Graphs. | Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter |
| 2009 | Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes. | Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno |
| 2009 | A New Intersection Model and Improved Algorithms for Tolerance Graphs. | George B. Mertzios, Ignasi Sau, Shmuel Zaks |
| 2009 | Chordal Digraphs. | Daniel Meister, Jan Arne Telle |
| 2009 | Injective Oriented Colourings. | Gary MacGillivray, Andr Raspaud, Jacobus Swarts |
| 2009 | Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph. | Zhentao Li, Ignasi Sau |
| 2009 | Hardness Results and Efficient Algorithms for Graph Powers. | Van Bang Le, Nguyen Ngoc Tuy |
| 2009 | Distance | Stephan Kreutzer, Sebastian Ordyniak |
| 2009 | An Algorithmic Study of Switch Graphs. | Bastian Katz, Ignaz Rutter, Gerhard J. Woeginger |
| 2009 | Directed Rank-Width and Displit Decomposition. | Mamadou Moustapha Kant, Michal Rao |
526–550 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