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
  18. L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem
    Pages 264-279
  19. Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter
    Pages 295-310
  20. Eduardo Fernandes Barbosa, Gonzalo Navarro, Ricardo Baeza-Yates, Chris Perleberg, Nivio Ziviani
    Pages 311-326
  21. Erkki Sutinen, Jorma Tarhio
    Pages 327-340
  22. Friedhelm Meyer auf der Heide, Christian Scheideler
    Pages 341-354
  23. Jeffery Westbrook
    Pages 355-368
  24. P. Berthomé, Th. Duboux, T. Hagerup, I. Newman, A. Schuster
    Pages 369-380
  25. Martin Farach, Teresa M. Przytycka, Mikkel Thorup
    Pages 381-393
  26. Maria Serna, Fatos Xhafa
    Pages 409-419
  27. T. Kloks, D. Kratsch, H. Müller
    Pages 434-447
  28. Devdatt Dubhashi, Alessandro Panconesi
    Pages 448-459
  29. Marshall Bern, David Eppstein, Leonidas Guibas, John Hershberger, Subhash Suri, Jan Wolter
    Pages 460-472
  30. Andreas S. Schulz, Robert Weismantel, Günter M. Ziegler
    Pages 473-483
  31. Bala Kalyanasundaram, Kirk R. Pruhs
    Pages 484-493
  32. Ornan Gerstel, Avishai Wool, Shmuel Zaks
    Pages 508-522
  33. Sudhanshu Aggarwal, Juan A. Garay, Amir Herzberg
    Pages 538-553
  34. Patricio V. Poblete, J. Ian Munro, T. Papadakis
    Pages 554-569
  35. Rolf Klein, Andrzej Lingas
    Pages 582-595
  36. Back Matter

About these proceedings


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.


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

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 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
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods