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


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

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking