Algorithms – ESA 2005 ; 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings

Algorithms – ESA 2005 ; 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings

المؤلف
Gerth Stølting Brodal, Stefano Leonardi
سنة النشر
2005
الناشر
Springer
لغة الملف
انكليزي
نوع الملف
Book
تصنيف الكتاب
Computer Science

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.


الكلمات المفتاحية: 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