Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications (Lecture Notes in Computer Science)

Bampis, Evripidis (Editor)/ Jansen, Klaus (Editor)/ Kenyon, Claire (Editor)

ISBN 10: 3540322124 / ISBN 13: 9783540322122

Verlag: Springer-Verlag New York Inc, 2006

Beschreibung

1st edition. 349 pages. 9.25x6.25x0.75 inches. In Stock.

Bestandsnummer des Verkäufers x-3540322124

Bibliografische Details

• Titel: Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications (Lecture Notes in Computer Science)
• Verlag: Springer-Verlag New York Inc
• Erscheinungsjahr: 2006
• Sprache: Englisch
• ISBN-10: 3540322124
• ISBN-13: 9783540322122
• Einband: Paperback
• Zustand: Brand New
• Gewicht: 0,64 Kilogramm

Über diesen Titel

Inhaltsangabe

This book provides a good opportunity for computer science practitioners and researchers to get in sync with current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.