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
  16. Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg
    Pages 268-278
  17. Leo G. Kroon, Arunabha Sen, Haiyong Deng, Asim Roy
    Pages 279-292
  18. S. O. Krumke, H. Noltemeier, M. V. Marathe, S. S. Ravi, K. U. Drangmeister
    Pages 293-307
  19. Ewa Malesińska, Alessandro Panconesi
    Pages 308-322
  20. Falk Nicolai, Thomas Szymczak
    Pages 323-337
  21. Koji Obokata, Yukihiro Iwasaki, Feng Bao, Yoshihide Igarashi
    Pages 338-351
  22. Swamy K. Sitarama, Abdol-Hossein Esfahanian
    Pages 352-366
  23. Spyros Tragoudas, Yaakov L. Varol
    Pages 375-389
  24. Xiao Zhou, Md. Abul Kashem, Takao Nishizeki
    Pages 390-404
  25. Back Matter

About these proceedings


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.


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

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 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
  • Buy this book on publisher's site