Table of contents

  1. Front Matter
  2. Robert Sedgewick
    Pages 1-11
  3. Ashim Garg, Roberto Tamassia, Paola Vocca
    Pages 12-26
  4. Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc
    Pages 27-38
  5. Rolf H. Möhring, Markus W. Schäffter, Andreas S. Schulz
    Pages 76-90
  6. Salvador Roura, Conrado Martínez
    Pages 91-106
  7. Paolo Ferragina, S. Muthukrishnan
    Pages 107-120
  8. Andreas Nolte, Rainer Schrader
    Pages 138-151
  9. Samir Khuller, Yoram J. Sussmann
    Pages 152-166
  10. Sudipto Guha, Samir Khuller
    Pages 179-193
  11. Tatsuie Tsukiji, Fatos Xhafa
    Pages 208-220
  12. Alfredo Viola, Patricio V. Poblete
    Pages 221-233
  13. Danny Z. Chen, Wei Chen, Koichi Wada, Kimio Kawaguchi
    Pages 234-245
  14. Artur Czumaj, Przemysława Kanarek, Mirosław Kutyłowski, Krzysztof Loryś
    Pages 246-260

About these proceedings


This book constitutes the refereed proceedings of the 4th European Symposium on Algorithms, ESA '96, held in Barcelona, Spain, in September 1996.
The book presents 40 revised full papers selected from 124 submissions; also are included extended abstracts of two invited presentations. The papers included cover all research areas on algorithms and their analysis as it is carried out in the fields of computer science, discrete applied and algorithmic mathematics, operations research, and all other areas of algorithms-oriented research, design and analysis.


Agorithmic Mathematics Algorithmenentwurf Algorithmische Mathematik Algorithms Design Complexity Graph Algorithms Graphalgorithmen Komplexität Parallel Algorithms algorithms operations research

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61680-1
  • Online ISBN 978-3-540-70667-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book