Algorithms – ESA 2005
Publication year: 2005
ISBN: 978-3-540-31951-1
Internet Resource: Please Login to download book
This volume contains the 75 contributed papers and the abstracts of the threeinvited lectures presented at the 13th Annual European Symposium on Algo-rithms (ESA 2005), held in Spain, 2005. respectively.Papers were solicited in all areas of algorithmic research, including but notlimited to algorithmic aspects of networks, approximation and on-line algo-rithms, computational biology, computational geometry, computational financeand algorithmic game theory, data structures, database and information re-trieval, external memory algorithms, graph algorithms, graph drawing, machinelearning, mobile computing, pattern matching and data compression, quantumcomputing, and randomized algorithms. The algorithms could be sequential,distributed, or parallel. Submissions were especially encouraged in the area ofmathematical programming and operations research, including combinatorialoptimization, integer programming, polyhedral combinatorics, and semidefiniteprogramming.Each extended abstract was submitted to one of the two tracks.
Subject: Computer Science, Erfüllbarkeitsproblem der Aussagenlogik, Scheduling, algorithm, algorithm analysis, algorithm design, algorithmic mathematics, algorithmics, algorithms, algorithms theory, approximation, combinatorial optimization, complexity, computational complexity, convex hull, sorting
