Approximation and online algorithms : first international workshop ; revised papers

Konferenzschrift | Kongress

This book constitutes the thoroughly refereed post- proceedings of the First International Workshop on Approximation and Online Algorithms, WAOA 2003, held in Budapest, Hungary in September 2003. The 19 revised full papers presented together with 5 invited abstracts of the related ARACNE mini-symposium were carefully selected from 41 submissions during two rounds of reviewing and improvement. Among the topics addressed are competitive analysis, inapproximability results, randomization techniques, approximation classes, scheduling, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and applications to game theory and financial problems.

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• ISBN: 9783540210795 ; 3540210792
• Dimensions: 24 cm
• Extent: VIII, 268 S.
• Language: Englisch
• Notes: graph. Darst. ; Literaturangaben

References and Relationships

• Bibliographic citation: Lecture notes in computer science ; Vol. 2909

Classification and Topics

• Classification: Informatik ; Mathematik
• Keyword: Approximation ; Online-Algorithmus

Contributors, Places and Time

• Event: Veröffentlichung
• (where): Berlin, Heidelberg, New York, Hong Kong, London, Milan, Paris, Tokyo
• (who): Springer
• (when): 2004
• Contributor: Jansen, Klaus ; WAOA (1 : 2003 : Budapest)

Further information

• Table of contents: https://d-nb.info/970038402/04
• Rights: Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
• Last update: 11.06.2025, 2:07 PM CEST