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
  15. Hans L. Bodlaender, Babette de Fluiter
    Pages 277-289
  16. Mauro Leoncini, Giovanni Manzini, Luciano Margara
    Pages 290-301
  17. Julien Basch, Leonidas J. Guibas, G. D. Ramkumar
    Pages 302-319
  18. Helmut Alt, Ulrich Fuchs, Günter Rote, Gerald Weber
    Pages 320-333
  19. Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristan, Steven S. Skiena et al.
    Pages 334-348
  20. Boris V. Cherkassky, Andrew V. Goldberg
    Pages 349-363
  21. Bruce W. Watson
    Pages 364-377
  22. Juha Kärkkäinen, Erkki Sutinen
    Pages 378-391
  23. Ralf Heckmann, Thomas Lengauer
    Pages 392-405
  24. Noga Alon, János Csirik, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger
    Pages 406-418
  25. Dimitris Achlioptas, Marek Chrobak, John Noga
    Pages 419-430
  26. Baxuch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén
    Pages 431-444
  27. Philip N. Klein, Hsueh-I Lu, Robert H. B. Netzer
    Pages 445-459
  28. Christos Kaklamanis, Pino Persiano
    Pages 460-470
  29. Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster
    Pages 471-485
  30. George Christopher, Martin Farach, Michael Trick
    Pages 486-500
  31. Anders Dessmark, Andrzej Lingas, Andrzej Proskurowski
    Pages 501-513
  32. Srinivasa Arikati, Danny Z. Chen, L. Paul Chew, Gautam Das, Michiel Smid, Christos D. Zaroliagis
    Pages 514-528
  33. Vincenzo Auletta, Domenico Parente, Pino Persiano
    Pages 529-545
  34. Alejandro López-Ortiz, Sven Schuierer
    Pages 546-558
  35. Christos H. Papadimitriou
    Pages 559-564
  36. Back Matter

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 Berlin Heidelberg 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
  • Buy this book on publisher's site