Table of contents

  1. Front Matter
  2. Shimon Even, Gene Itkis, Sergio Rajsbaum
    Pages 1-16
  3. Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide
    Pages 17-30
  4. Shiva Chaudhuri, Christos D. Zaroliagis
    Pages 31-45
  5. Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann
    Pages 46-59
  6. Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
    Pages 60-74
  7. Michael Kaufmann, Jop F. Sibeyn, Torsten Suel
    Pages 75-88
  8. Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
    Pages 89-101
  9. Bruno Codenotti, Peter Gemmell, Janos Simon
    Pages 102-112
  10. Joseph Gil, Alon Itai
    Pages 113-127
  11. Vladimir G. Deineko, Rüdiger Rudolf, Gerhard J. Woeginger
    Pages 128-141
  12. Itsik Pe'er, Ron Shamir
    Pages 142-154
  13. Andrew V. Goldberg, Alexander V. Karzanov
    Pages 155-170
  14. Monika R. Henzinger, Han La Poutré
    Pages 171-184
  15. Kurt Mehlhorn, Volker Priebe
    Pages 185-198
  16. Qing-Wen Feng, Robert F. Cohen, Peter Eades
    Pages 213-226
  17. Benny Chor, Madhu Sudan
    Pages 227-237

About these proceedings

Introduction

This book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995.
The volume presents 42 full revised papers selected during a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design.

Keywords

Algorithmenanalyse Algorithmenentwurf Algorithms Analysis Algorithms Design Combinatorial Optimization Discrete Mathematics Graph Algorithms Graph-Algorithmen Kombinatorische Optimierung algorithm algorithms

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-60313-1
  • Copyright Information Springer-Verlag 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60313-9
  • Online ISBN 978-3-540-44913-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book