Table of contents

  1. Front Matter
    Pages I-XI
  2. Anne Berry, Jean R. S. Blair, Pinar Heggernes
    Pages 1-12
  3. Jacek Błażewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger
    Pages 13-24
  4. Nicolas Bonichon, Bertrand Le Saëc, Mohamed Mosbah
    Pages 35-46
  5. Franz J. Brandenburg
    Pages 47-56
  6. Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Raffaele Mosca
    Pages 57-67
  7. Hajo Broersma, Fedor V. Fomin, Jaroslav Nešetřil, Gerhard J. Woeginger
    Pages 68-79
  8. Alain Cournier
    Pages 80-91
  9. Simone Dantas, Celina M.H. de Figueiredo, Luerbio Faria
    Pages 92-101
  10. Marc Demange, Vangelis Th. Paschos
    Pages 102-113
  11. Marc Demange, D. de Werra, J. Monnot, Vangelis Th. Paschos
    Pages 114-125
  12. Josep Díaz, Maria Serna, Dimitrios M. Thilikos
    Pages 126-137
  13. Krzysztof Diks, Lukasz Kowalik, Maciej Kurowski
    Pages 138-149
  14. Zdeněk Dvořák, Jan Kára, Daniel Král', Ondřej Pangrác
    Pages 164-175
  15. Frank van den Eijkhof, Hans L. Bodlaender
    Pages 176-185
  16. Henning Fernau
    Pages 186-197
  17. Jiří Fiala, Pinar Heggernes, Petter Kristiansen, Jan Arne Telle
    Pages 198-210
  18. Fedor V. Fomin, Martín Matamala, Ivan Rapaport
    Pages 211-222
  19. Patrick Healy, Nikola S. Nikolov
    Pages 246-257
  20. Hajime Ishihara, Bakhadyr Khoussainov
    Pages 270-281
  21. Yehuda Koren, David Harel
    Pages 296-309
  22. Jan Kratochvíl, Zsolt Tuza, Margit Voigt
    Pages 310-320
  23. Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S.S. Ravi, Hans-Christoph Wirth
    Pages 321-332
  24. Sven Oliver Krumke, Diana Poensgen
    Pages 333-344
  25. Isabella Lari, Federica Ricca, Andrea Scozzari
    Pages 345-354
  26. Stavros D. Nikolopoulos, Leonidas Palios
    Pages 355-366
  27. Md.Saidur Rahman, Takao Nishizeki
    Pages 367-378
  28. Ron Shamir, Roded Sharan, Dekel Tsur
    Pages 379-390
  29. O. Sýkora, L.A. Székely, I. Vrt'o
    Pages 391-398
  30. Back Matter
    Pages 421-422

About these proceedings


The 28th International Workshop on Graph-Theoretic Concepts in Computer ? Science (WG 2002) was held in Cesky ´ Krumlov, a beautiful small town in the southern part of the Czech Republic on the river Vltava (Moldau), June 13–15, 2002. The workshop was organized by the Department of Applied Mathematics of the Faculty of Mathematics and Physics of Charles University in Prague. Since 1975, WG has taken place in Germany 20 times, twice in Austria and The Netherlands, and once in Italy, Slovakia, and Switzerland. As in previous years, the workshop aimed at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in Computer Science, or by extracting new problems from applications.The workshop was devoted to the theoretical and practical aspects of graph concepts in computer science, and its contributed talks 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. Altogether 61 research papers were submitted and reviewed by the program committee. The program committee represented the wide scienti?c spectrum, and in a careful reviewing process with four reports per submission it selected 36papersforpresentationattheworkshop.Thereferees’commentsaswellasthe numerous fruitful discussions during the workshop have been taken into account by the authors of these conference proceedings.


Algorithmic Graph Theory Approximation Computational Discrete Mathematics Computational Geometry Geometric Algorithms Graph Graph Algorithms Graph Coloring Graph Computations Graph Drawing Network Algorithms algorithms computer computer science

Editors and affiliations

  • Gerhard Goos
    • 1
  • Juris Hartmanis
    • 2
  • Jan van Leeuwen
    • 3
  • Luděk Kučera
    • 4
  1. 1.Karlsruhe UniversityGermany
  2. 2.Cornell UniversityNYUSA
  3. 3.Utrecht UniversityThe Netherlands
  4. 4.Department of Applied MathematicsCharles UniversityPragueCzech Republic

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-00331-1
  • Online ISBN 978-3-540-36379-8
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site