Table of contents

  1. Front Matter
  2. Hans L. Bodlaender, Joost Engelfriet
    Pages 1-13
  3. Siddharthan Ramachandramurthi
    Pages 14-25
  4. Jürgen Ebert, Angelika Franzke
    Pages 38-50
  5. Francesco Parisi-Presicce, Gabriele Piersanti
    Pages 51-64
  6. Andreas Brandstädt, Victor D. Chepoi, Feodor F. Dragan
    Pages 65-80
  7. Elias Dahihaus, Peter Hammer, Frédéric Maffray, Stephan Olariu
    Pages 81-92
  8. Jan Kratochvíl, Andrzej Proskurowski, Jan Arne Telle
    Pages 93-105
  9. T. Kloks, D. Kratsch, H. Müller
    Pages 106-120
  10. Volker Turau, Weimin Chen
    Pages 121-129
  11. Thomas Andreae, Michael Nölle, Gerald Schreiber
    Pages 140-150
  12. D. Bhagavathi, V. Bokka, H. Gurla, S. Olariu, J. L. Schwing
    Pages 193-205
  13. Shiva Chaudhuri, Torben Hagerup
    Pages 206-218
  14. Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer
    Pages 219-231
  15. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara
    Pages 242-255
  16. Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrt'o
    Pages 256-268
  17. H. L. Bodlaender, J. S. Deogun, K. Jansen, T. Kloks, D. Kratsch, H. Müller et al.
    Pages 292-304
  18. Koichi Wada, Akinari Takaki, Kimio Kawaguchi
    Pages 319-330
  19. Nick D. Dendris, Lefteris M. Kirousis, Dimitris M. Thilikos
    Pages 331-342
  20. Yoji Kajitani, Jun Dong Cho, Majid Sarrafzadeh
    Pages 343-358
  21. E. Bampis, Y. Manoussakis, I. Milis
    Pages 387-394
  22. Luitpold Babel, Ilia Ponomarenko, Gottfried Tinhofer
    Pages 395-406
  23. Back Matter

About these proceedings


This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '94), held in Herrsching, Germany in June 1994.
The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems.


Combinatorial ALgorithms Graph Graph Algorithms Graph Gramars Graph-Algorithmen Graph-Grammatiken Graph-Theory Kombinatorische Algorithmen Planar Graphs algorithm algorithms computer computer science

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-59071-2
  • Online ISBN 978-3-540-49183-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods