Table of contents

  1. Front Matter
  2. Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger
    Pages 1-13
  3. T. Kloks, D. Kratsch, H. Müller
    Pages 14-23
  4. Luitpold Babel, Stephan Olariu
    Pages 24-36
  5. Daniele Giorgio Degiorgi, Klaus Simon
    Pages 37-48
  6. Fabrizio d'Amore, Roberto Giaccio
    Pages 49-61
  7. Hristo N. Djidjev, Shankar M. Venkatesan
    Pages 62-72
  8. S. O. Krumke, H. Noltemeier, S. S. Ravi, M. V. Marathe
    Pages 73-87
  9. Detlef Plump
    Pages 88-100
  10. Ingo Schiermeyer
    Pages 146-151
  11. Sophie Fischer, Leen Torenvliet
    Pages 152-166
  12. Hans L. Bodlaender, Richard B. Tann, Dimitris M. Thilikos, Jan van Leeuwen
    Pages 181-196
  13. Koichi Wada, Takaharu Ikeo, Kimio Kawaguchi, Wei Chen
    Pages 197-208
  14. Friedhelm Meyer, Matthias Westermann
    Pages 209-221
  15. Michele Flammini, Giorgio Gambosi, Sandro Salomone
    Pages 222-236
  16. Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng
    Pages 237-251
  17. José Rolim, Ondrej Sýkora, Imrich Vrt'o
    Pages 252-264
  18. Peter Damaschke
    Pages 265-274
  19. P. Bonizzoni, G. Della Vedova
    Pages 303-317
  20. John L. Pfaltz
    Pages 318-332
  21. J. S. Deogun, D. Kratsch
    Pages 344-357
  22. Philippe Galinier, Michel Habib, Christophe Paul
    Pages 358-371
  23. Jens Gustedt, Michel Morvan, Laurent Viennot
    Pages 372-380
  24. Andreas Brandstädt, Feodor F. Dragan, Falk Nicolai
    Pages 381-395
  25. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science, WG '95, held in Aachen, Germany, in June 1995. The WG workshop series contributes to integration in computer science by applying graph theoretical concepts in various areas as well as by taking up problems from practical applications and treating them theoretically.
The book presents 30 carefully refereed revised papers selected from 52 submissions and reflects current activities in the field of computer science oriented graph theory, its computational aspects and its application.


Coloured Graphs Graph Graph Algorithms Graph Computations Graph theory Graphalgorithmen Graphentheoretische Berechnungen computer computer science graph Ttransfomrations graphtransformationen

Bibliographic information

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