Theoretical Computer Science and General Issues

Algorithms - ESA 2009

17th Annual European Symposium, Copenhagen, Denmark, September 7-9, Proceedings

Editors: Fiat, Amos, Sanders, Peter (Eds.)

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-642-04128-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $189.00
price for USA
  • ISBN 978-3-642-04127-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 17th Annual European Symposium on Algorithms, ESA 2009, held in Copenhagen, Denmark, in September 2009 in the context of the combined conference ALGO 2009.

The 67 revised full papers presented together with 3 invited lectures were carefully reviewed and selected: 56 papers out of 222 submissions for the design and analysis track and 10 out of 36 submissions in the engineering and applications track. The papers are organized in topical sections on trees, geometry, mathematical programming, algorithmic game theory, navigation and routing, graphs and point sets, bioinformatics, wireless communiations, flows, matrices, compression, scheduling, streaming, online algorithms, bluetooth and dial a ride, decomposition and covering, algorithm engineering, parameterized algorithms, data structures, and hashing and lowest common ancestor.

Table of contents (69 chapters)

  • Some Open Questions Related to Cuckoo Hashing

    Mitzenmacher, Michael

    Pages 1-10

  • Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks

    Fürer, Martin

    Pages 11-22

  • Improved Approximation Algorithms for Label Cover Problems

    Charikar, Moses (et al.)

    Pages 23-34

  • A Linear Time Algorithm for L(2,1)-Labeling of Trees

    Hasunuma, Toru (et al.)

    Pages 35-46

  • On Inducing Polygons and Related Problems

    Ackerman, Eyal (et al.)

    Pages 47-58

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-642-04128-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $189.00
price for USA
  • ISBN 978-3-642-04127-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA 2009
Book Subtitle
17th Annual European Symposium, Copenhagen, Denmark, September 7-9, Proceedings
Editors
  • Amos Fiat
  • Peter Sanders
Series Title
Theoretical Computer Science and General Issues
Series Volume
5757
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-04128-0
DOI
10.1007/978-3-642-04128-0
Softcover ISBN
978-3-642-04127-3
Edition Number
1
Number of Pages
XIX, 790
Topics