Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
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.
1111355326
Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
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.
54.99
In Stock
5
1
Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
348Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
348Paperback(2006)
$54.99
54.99
In Stock
Product Details
ISBN-13: | 9783540322122 |
---|---|
Publisher: | Springer Berlin Heidelberg |
Publication date: | 03/16/2006 |
Series: | Lecture Notes in Computer Science , #3484 |
Edition description: | 2006 |
Pages: | 348 |
Product dimensions: | 6.10(w) x 9.30(h) x 0.90(d) |
From the B&N Reads Blog