Table of contents

  1. Front Matter
  2. A. K. Amoura, E. Bampis, C. Kenyon, Y. Manoussakis
    Pages 1-12
  3. Esther M. Arkin, Refael Hassin
    Pages 13-22
  4. Yossi Azar, Leah Epstein
    Pages 23-36
  5. Therese C. Biedl, Michael Kaufmann
    Pages 37-52
  6. Johannes Blömer
    Pages 53-63
  7. Andreas Brandstädt, Victor Chepoi, Feodor Dragan
    Pages 78-91
  8. G. Cornuejols, R. Urbaniak, R. Weismantel, L. Wolsey
    Pages 92-103
  9. Artur Czumaj, Willy-B. Strothmann
    Pages 104-117
  10. Hristo N. Djidjev
    Pages 130-143
  11. M. Fischer, F. Meyer auf der Heide, W. -B. Strothmann
    Pages 157-170
  12. Ulrich Fößmeier, Michael Kaufmann
    Pages 171-185
  13. Daniele Frigioni, Giuseppe F. Italiano
    Pages 186-199
  14. Theodoulos Garefalakis
    Pages 200-216
  15. Raffaele Giancarlo, Daniela Guaiana
    Pages 217-231
  16. Vladimir Grebinski, Gregory Kucherov
    Pages 246-258
  17. Christoph Heimberg
    Pages 259-270
  18. Bala Kalyanasundaram, Kirk Pruhs
    Pages 296-307
  19. Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson
    Pages 341-349
  20. Kim S. Larsen, Thomas Ottmann, Eljas Soisalon-Soininen
    Pages 350-363
  21. Joseph (Seffi) Naor, Ariel Orda, Yael Petruschka
    Pages 378-387
  22. Andreas Nolte, Rainer Schrader
    Pages 388-401
  23. J. Rethmann, E. Wanke
    Pages 402-415
  24. Sergey Sevastianov
    Pages 443-458
  25. Jack Snoeyink, Marc van Kreveld
    Pages 459-471
  26. Karsten Weihe, Thomas Willhalm
    Pages 500-513
  27. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997.
The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing, online algorithms, parallel computing, pattern matching, and others.


algorithm algorithms combinatorial optimization data compression distributed computing evolutionary algorithm optimization

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-63397-6
  • Online ISBN 978-3-540-69536-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods