Overview
- Up to date results
- Fast track conference proceedings
- State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7501)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: ESA 2012.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
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.
Similar content being viewed by others
Keywords
Table of contents (71 papers)
-
Front Matter
Other volumes
-
Algorithms – ESA 2012
Editors and Affiliations
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: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-33090-2
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2012
Softcover ISBN: 978-3-642-33089-6Published: 02 August 2012
eBook ISBN: 978-3-642-33090-2Published: 30 August 2012
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XX, 839
Number of Illustrations: 147 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Computer Communication Networks, Discrete Mathematics in Computer Science, Computer Graphics, Numeric Computing, Data Structures