Graph-Theoretic Concepts in Computer Science

31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers

  • Dieter Kratsch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3787)

Table of contents

  1. Front Matter
  2. Invited Lectures

    1. Georg Gottlob, Martin Grohe, Nysret Musliu, Marko Samer, Francesco Scarcello
      Pages 1-15
    2. Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov
      Pages 16-27
  3. Regular Papers

    1. Divesh Aggarwal, Shashank K. Mehta, Jitender S. Deogun
      Pages 28-37
    2. Omer Giménez, Petr Hliněný, Marc Noy
      Pages 59-68
    3. Frank Gurski, Egon Wanke
      Pages 69-80
    4. Frédéric Havet, Jean-Sébastien Sereni
      Pages 81-90
    5. Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng
      Pages 103-114
    6. Jiří Fiala, Daniël Paulusma, Jan Arne Telle
      Pages 115-126
    7. Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matúš Mihaľák et al.
      Pages 127-138
    8. Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler, Chenyu Yan
      Pages 151-162
    9. Van Bang Le, Raffaele Mosca, Haiko Müller
      Pages 163-174
    10. Prosenjit Bose, Vida Dujmović, David R. Wood
      Pages 175-186
    11. Pinar Heggernes, Daniel Lokshtanov
      Pages 187-198
    12. Anne Berry, Richard Krueger, Genevieve Simonet
      Pages 199-213
    13. Stavros D. Nikolopoulos, Leonidas Palios
      Pages 214-226

About these proceedings

Keywords

Algorithms Graph algorithm algorithmic geometry algorithmic graph theory approximation combinatorial optimization complexity theory computational discrete mathematics computer computer science graph algorithms graph coloring graph computations graph decomposition

Editors and affiliations

  • Dieter Kratsch
    • 1
  1. 1.LITAUniversité Paul Verlaine-MetzMetz Cedex 01France

Bibliographic information

  • DOI https://doi.org/10.1007/11604686
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-31000-6
  • Online ISBN 978-3-540-31468-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book