Advertisement

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
    14. Michael Gatto, Riko Jacob, Leon Peeters, Anita Schöbel
      Pages 227-238
    15. Daniel Gonçalves, Mickaël Montassier
      Pages 239-248
    16. Shin-ichi Nakano, Takeaki Uno
      Pages 249-260
    17. Ephraim Korach, Margarita Razgon
      Pages 261-270
    18. Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
      Pages 271-282
    19. Robert Elsässer, Thomas Sauerwald
      Pages 307-318
    20. Eric Angel, Evripidis Bampis, Laurent Gourvès
      Pages 331-340
    21. Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson
      Pages 341-350
    22. Erik Jan van Leeuwen
      Pages 351-361
    23. Pascal Berthomé, Sylvain Lebresne, Kim Nguyễn
      Pages 362-373
    24. Fedor Fomin, Frédéric Mazoit, Ioan Todinca
      Pages 374-384
    25. Joachim Kneis, Daniel Mölle, Stefan Richter, Peter Rossmanith
      Pages 385-396
    26. Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
      Pages 397-408
    27. Ross M. McConnell, Fabien de Montgolfier
      Pages 421-432
    28. Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
      Pages 433-444
    29. Anne Berry, Alain Sigayret, Jeremy Spinrad
      Pages 445-455
    30. Stavros D. Nikolopoulos, Leonidas Palios
      Pages 456-467
  4. Back Matter

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
  • Buy this book on publisher's site