Graph-Theoretic Concepts in Computer Science

34th International Workshop, WG 2008, Durham, UK, June 30 – July 2, 2008. Revised Papers

  • Hajo Broersma
  • Thomas Erlebach
  • Tom Friedetzky
  • Daniel Paulusma

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5344)

Table of contents

  1. Front Matter
  2. Invited Contributions

    1. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini
      Pages 1-13
    2. Leszek Gąsieniec, Tomasz Radzik
      Pages 14-29
    3. Martin Grohe
      Pages 30-30
  3. Regular Papers

    1. Ilia Averbouch, Benny Godlin, Johann A. Makowsky
      Pages 31-42
    2. Davide Bilò, Luca Forlizzi, Guido Proietti
      Pages 43-54
    3. Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks
      Pages 55-65
    4. Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang
      Pages 78-89
    5. Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca
      Pages 90-100
    6. Marek Cygan, Marcin Pilipczuk
      Pages 101-109
    7. Feodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang
      Pages 110-121
    8. Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov
      Pages 122-133
    9. Jiří Fiala, Petr A. Golovach
      Pages 134-145
    10. J. Joseph Fowler, Michael Jünger, Stephen Kobourov, Michael Schulz
      Pages 146-158
    11. Serge Gaspers, Dieter Kratsch, Mathieu Liedloff
      Pages 171-182
    12. Benny Godlin, Tomer Kotek, Johann A. Makowsky
      Pages 183-194
    13. Petr A. Golovach, Yngve Villanger
      Pages 195-205
    14. Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo
      Pages 206-217
    15. Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos
      Pages 218-229
    16. Vít Jelínek
      Pages 230-239
    17. Joachim Kneis, Alexander Langer, Peter Rossmanith
      Pages 240-251
    18. Elad Cohen, Martin Charles Golumbic, Marina Lipshteyn, Michal Stern
      Pages 275-286
    19. Dániel Marx, Ildikó Schlotter
      Pages 287-299
    20. Nicolas Nisse, Karol Suchan
      Pages 312-323
    21. Stephan Kreutzer, Sebastian Ordyniak
      Pages 336-347
    22. David Richerby, Dimitrios M. Thilikos
      Pages 348-359
    23. Siamak Tazari, Matthias Müller-Hannemann
      Pages 360-371
  4. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, held in Durham, UK, in June/July 2008.

The 30 revised full papers presented together with 3 invited paper were carefully reviewed and selected from 76 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations.


Graph Graph theory algorithms complexity computer computer science modeling

Editors and affiliations

  • Hajo Broersma
    • 1
  • Thomas Erlebach
    • 2
  • Tom Friedetzky
    • 1
  • Daniel Paulusma
    • 1
  1. 1.Department of Computer ScienceDurham UniversityDurhamUK
  2. 2.Department of Computer ScienceUniversity of LeicesterLeicesterUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-92247-6
  • Online ISBN 978-3-540-92248-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software