Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications: 3484 (Theoretical Computer Science and General Issues) - Tapa blanda

 
9783540322122: Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications: 3484 (Theoretical Computer Science and General Issues)

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título

9783540820475: Efficient Approximation and Online Algorithms

Edición Destacada

ISBN 10:  3540820477 ISBN 13:  9783540820475
Editorial: Springer, 2008
Tapa blanda