Theoretical Computer Science and General Issues

Algorithms –- ESA 2012

20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings

Editors: Epstein, Leah, Ferragina, Paolo (Eds.)

  • Up to date results
  • Fast track conference proceedings
  • State of the art research
see more benefits

Buy this book

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

This book constitutes the refereed proceedings of the 20th Annual European Symposium on Algorithms, ESA 2012, held in Ljubljana, Slovenia, in September 2012 in the context of the combined conference ALGO 2012. The 69 revised full papers presented were carefully reviewed and selected from 285 initial submissions: 56 out of 231 in track design and analysis and 13 out of 54 in track engineering and applications. The papers are organized in topical sections such as algorithm engineering; algorithmic aspects of networks; algorithmic game theory; approximation algorithms; computational biology; computational finance; computational geometry; combinatorial optimization; data compression; data structures; databases and information retrieval; distributed and parallel computing; graph algorithms; hierarchical memories; heuristics and meta-heuristics; mathematical programming; mobile computing; on-line algorithms; parameterized complexity; pattern matching, quantum computing; randomized algorithms; scheduling and resource allocation problems; streaming algorithms.

Table of contents (71 chapters)

  • On Big Data Algorithmics

    Matias, Yossi

    Pages 1-1

  • Open Problems in Throughput Scheduling

    Sgall, Jiří

    Pages 2-11

  • Preemptive Coordination Mechanisms for Unrelated Machines

    Abed, Fidaa (et al.)

    Pages 12-23

  • Hierarchical Hub Labelings for Shortest Paths

    Abraham, Ittai (et al.)

    Pages 24-35

  • Bottleneck Non-crossing Matching in the Plane

    Abu-Affash, A. Karim (et al.)

    Pages 36-47

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-33090-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $143.00
price for USA
  • ISBN 978-3-642-33089-6
  • 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 2012
Book Subtitle
20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings
Editors
  • Leah Epstein
  • Paolo Ferragina
Series Title
Theoretical Computer Science and General Issues
Series Volume
7501
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-33090-2
DOI
10.1007/978-3-642-33090-2
Softcover ISBN
978-3-642-33089-6
Edition Number
1
Number of Pages
XX, 839
Number of Illustrations and Tables
147 b/w illustrations
Topics