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.)

Free Preview

Buy this book

eBook 74,96 €
price for Spain (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 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-42493-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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 (44 chapters)

Table of contents (44 chapters)
  • External Memory Data Structures

    Pages 1-29

    Arge, Lars

  • Some Algorithmic Problems in Large Networks

    Pages 30-32

    Albers, Susanne

  • Exact and Approximate Distances in Graphs — A Survey

    Pages 33-48

    Zwick, Uri

  • Strongly Competitive Algorithms for Caching with Pipelined Prefetching

    Pages 49-61

    Gaysinsky, Alexander (et al.)

  • Duality between Prefetching and Queued Writing with Parallel Disks

    Pages 62-73

    Hutchinson, David A. (et al.)

Buy this book

eBook 74,96 €
price for Spain (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 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-42493-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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