Graph-Theoretic Concepts in Computer Science

29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers

  • Hans L. Bodlaender
Conference proceedings WG 2003

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

Table of contents

  1. Front Matter
  2. Invited Lecture

  3. Regular Papers

    1. Claudio Arbib, Michele Flammini, Fabrizio Marinelli
      Pages 23-33
    2. Lali Barrière, Pierre Fraigniaud, Nicola Santoro, Dimitrios M. Thilikos
      Pages 34-45
    3. Anne Berry, Pinar Heggernes, Geneviève Simonet
      Pages 58-70
    4. Pascal Berthomé, Madiagne Diallo, Afonso Ferreira
      Pages 71-80
    5. Andreas Brandstädt, Feodor F. Dragan, Hoang-Oanh Le, Van Bang Le, Ryuhei Uehara
      Pages 106-118
    6. Anna Bretscher, Derek Corneil, Michel Habib, Christophe Paul
      Pages 119-130
    7. Hajo Broersma, Fedor V. Fomin, Petr A. Golovach, Gerhard J. Woeginger
      Pages 131-142
    8. Paz Carmi, Thomas Erlebach, Yoshio Okamoto
      Pages 143-155
    9. Christian Collberg, Stephen Kobourov, Edward Carter, Clark Thomborson
      Pages 156-167
    10. Sabine Cornelsen, Dorothea Wagner
      Pages 168-179
    11. Frank Dehne, Michael R. Fellows, Frances A. Rosamond
      Pages 180-191
    12. E. Di Giacomo, W. Didimo, G. Liotta, S. K. Wismath
      Pages 192-204
    13. Vida Dujmović, David R. Wood
      Pages 205-217
    14. Thomas Erlebach, Aris Pagourtzis, Katerina Potika, Stamatis Stefanakos
      Pages 218-229
    15. Luerbio Faria, Celina M. Herrera de Figueiredo, Ondrej Sýkora, Imrich Vrt’o
      Pages 230-236
    16. Alexander Glikson, Johann A. Makowsky
      Pages 237-248
    17. Martin Charles Golumbic, Marina Lipshteyn
      Pages 249-260
    18. Carsten Gutwenger, Michael Jünger, Sebastian Leipert, Petra Mutzel, Merijam Percan, René Weiskircher
      Pages 261-272
    19. Ton Kloks, Chuan-Min Lee, Jiping Liu, Haiko Müller
      Pages 273-283
    20. Łukasz Kowalik
      Pages 284-296
    21. Dieter Kratsch, Haiko Müller, Ioan Todinca
      Pages 309-321
    22. Asaf Levin, Daniël Paulusma, Gerhard J. Woeginger
      Pages 322-333
    23. Paul Manuel, Bharati Rajan, Indra Rajasingh, Amutha Alaguvel
      Pages 334-345
    24. Cécile Murat, Vangelis Th. Paschos
      Pages 346-357
    25. Stavros D. Nikolopoulos, Leonidas Palios
      Pages 358-369
  4. Erratum

    1. Franz J. Brandenburg
      Pages 383-383
  5. Back Matter

About these proceedings


The 29th International Workshop on Graph-Theoretic Concepts in Computer Science(WG2003)washeldintheMennorodeconferenceCenterinElspeet,The Netherlands.TheworkshopwasorganizedbytheCenterforAlgorithmicSystems of the Institute of Information and Computing Sciences of Utrecht University. The workshop took place June 19–21, 2003. The 72 participants of WG 2003 came from universities and research institutes from 18 di?erent countries and ?ve di?erent continents. The workshop looks back at a long tradition. It was ?rst held in 1975, and has been held 20 times in Germany, twice in Austria, and once in Italy, Slo- kia, Switzerland, and the Czech Republic, and has now been held for the third time in The Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computerscience,orbyextractingnewproblemsfromapplications.Itisdevoted to the theoretical and practical aspects of graph concepts in computer science. The goal is to present recent research results and to identify and explore - rections of future research. The talks given at the workshop showed how recent research results from algorithmic graph theory can be used in computer science and which graph-theoretic questions arise from new developments in computer science.


Graph algorithmic graph theory algorithms approximation computational discrete mathematics computational geometry computer computer science geometric algorithms graph algorithms graph coloring graph computations graph drawing graph grammars network algorithms

Editors and affiliations

  • Hans L. Bodlaender
    • 1
  1. 1.Department of Information and Computing SciencesUtrecht UniversityThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20452-7
  • Online ISBN 978-3-540-39890-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site