Algorithms – ESA 2012 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Epstein, Leah (Editor), Ferragina, Paolo (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
• Series: Lecture Notes in Computer Science, 7501
• Subjects: Computer science.; Computer communication systems.; Data structures (Computer science).; Algorithms.; Numerical analysis.; Computer science > Mathematics.; Computer graphics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Computer Communication Networks.; Discrete Mathematics in Computer Science.; Computer Graphics.; Numeric Computing.; Data Structures.

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

Table of Contents:

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