Approximation and Online Algorithms: First International Workshop, WAOA 2003, Budapest, Hungary, September 2003 Revised Papers

Solis-Oba, Roberto; Jansen, Klaus

ISBN 10: 3540210792 / ISBN 13: 9783540210795

Edité par Springer Verlag, New York, 2004

A propos de cet article

Hardcover 2004 library bound edition. Ex-library book with stamps and labels attached. Binding firm. Pages unmarked and clean. Laminated covers and text in very good condition. Series :Lecture Notes in Computer Science ;2909.[viii, 268 p. : ill. ; 24 cm]. N° de réf. du vendeur 011893

Détails bibliographiques

Titre : Approximation and Online Algorithms: First ...

Éditeur : Springer Verlag, New York

Date d'édition : 2004

Reliure : Hardcover

Etat : Very Good

Etat de la jaquette : No Jacket

A propos de ce titre

Synopsis :

Approximation and Online Algorithms 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 ga...