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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/3-540-59071-4
  • Copyright Information Springer-Verlag 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
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology