ENGLISH

Algorithms - ESA 2009: 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings

By Amos Fiat , Michael Mitzenmacher (auth.) , Peter Sanders (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2009
ISBN
9783642041273, 3642041272
DOI
10.1007/978-3-642-04128-0
Language
english
Format
PDF
Filesize
10 MB (10360334 bytes)
Series
Lecture Notes in Computer Science 5757 : Theoretical Computer Science and General Issues
Edition
1
Pages
790\807
Time added
2013-04-24 17:00:00
Algorithm Analysis and Problem Complexity; Data St

Description

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.

Similar books