Algorithms -- ESA 2011 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011, Proceedings / [electronic resource] : edited by Camil Demetrescu, Magnus M. Halldorsson. - 1st ed. 2011. - XIX, 813 p. online resource. - Theoretical Computer Science and General Issues, 6942 2512-2029 ; . - Theoretical Computer Science and General Issues, 6942 .

This book constitutes the refereed proceedings of the 19th Annual European Symposium on Algorithms, ESA 2011, held in Saarbrücken, Germany, in September 2011 in the context of the combined conference ALGO 2011. The 67 revised full papers presented were carefully reviewed and selected from 255 initial submissions: 55 out of 209 in track design and analysis and 12 out of 46 in track engineering and applications. The papers are organized in topical sections on approximation algorithms, computational geometry, game theory, graph algorithms, stable matchings and auctions, optimization, online algorithms, exponential-time algorithms, parameterized algorithms, scheduling, data structures, graphs and games, distributed computing and networking, strings and sorting, as well as local search and set systems.

9783642237195

10.1007/978-3-642-23719-5 doi


Algorithms.
Computer networks .
Computer science--Mathematics.
Discrete mathematics.
Computer graphics.
Numerical analysis.
Artificial intelligence--Data processing.
Algorithms.
Computer Communication Networks.
Discrete Mathematics in Computer Science.
Computer Graphics.
Numerical Analysis.
Data Science.

QA76.9.A43

518.1