Lecture Notes in Computer Science

Algorithms - ESA 2001

9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings

Editors: Meyer auf der Heide, Friedhelm (Ed.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-44676-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-42493-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 9th Annual European Symposium on Algorithms, ESA 2001, held in Aarhus, Denmark, in August 2001.
The 41 revised full papers presented together with three invited contributions were carefully reviewed and selected from 102 submissions. The papers are organized in topical sections on caching and prefetching, online algorithms, data structures, optimization and approximation, sequences, scheduling, shortest paths, geometry, distributed algorithms, graph algorithms, pricing, broadcasting and multicasting, graph labeling and graph drawing, and graphs.

Table of contents (8 chapters)

  • Exact and Approximate Distances in Graphs — A Survey

    Uri Zwick

    Pages 33-48

  • Cuckoo Hashing

    Rasmus Pagh, Flemming Friche Rodler

    Pages 121-133

  • On the Approximability of the Minimum Test Collection Problem

    Bjarni V. Halldórsson, Magnús M. Halldórsson, R. Ravi

    Pages 158-169

  • Finding Approximate Repetitions under Hamming Distance

    Roman Kolpakov, Gregory Kucherov

    Pages 170-181

  • SNPs Problems, Complexity, and Algorithms

    Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross Lippert, Russell Schwartz

    Pages 182-193

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-44676-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-42493-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA 2001
Book Subtitle
9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings
Editors
  • Friedhelm Meyer auf der Heide
Series Title
Lecture Notes in Computer Science
Series Volume
2161
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44676-7
DOI
10.1007/3-540-44676-1
Softcover ISBN
978-3-540-42493-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 544
Topics