Table of contents

  1. Front Matter
  2. Andrew C. Yao
    Pages 1-1
  3. Luitpold Babel, Stephan Olariu
    Pages 17-30
  4. Michel Bauderon, Hélène Jacquet
    Pages 31-43
  5. Sergej L. Bezrukov
    Pages 44-55
  6. Adrienne Broadwater, Kemal Efe, Antonio Fernández
    Pages 56-66
  7. Krzysztof Bryś, Zbigniew Lonc
    Pages 67-72
  8. Chi-Chang Chen, Jianer Chen
    Pages 73-84
  9. Serafino Cicerone, Daniele Frigioni, Umberto Nanni, Francesco Pugliese
    Pages 85-100
  10. Ornella Ciotti, Francesco Parisi-Presicce
    Pages 101-113
  11. P. Crescenzi, P. Penna
    Pages 114-125
  12. Krzysztof Diks, Andrzej Pelc
    Pages 141-150
  13. Feodor F. Dragan, Falk Nicolai, Andreas Brandstädt
    Pages 166-180
  14. Stephan Hartmann, Markus W. Schäffter, Andreas S. Schulz
    Pages 196-210
  15. Michel Hurfin, Michel Raynal
    Pages 211-223

About these proceedings

Introduction

This book constitutes the carefully refereed post-proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG '96, held in Cadenabbia, Italy, in June 1996.
The 30 revised full papers presented in the volume were selected from a total of 65 submissions. This collection documents the state of the art in the area. Among the topics addressed are graph algorithms, graph rewriting, hypergraphs, graph drawing, networking, approximation and optimization, trees, graph computation, and others.

Keywords

Graph Graph-Algorithmen Hypergraph Hypergraphen Kombinatorische Optimierung Netzwerk-Graphen algorithm algorithms combinatorial optimization graph algorithms hypergraphs networking optimization trees

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-62559-3
  • Copyright Information Springer-Verlag 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-62559-9
  • Online ISBN 978-3-540-68072-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology