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

eBook Information

Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications (Lecture Notes in Computer Science) ISBN  3540322124 Release Date  16 March 2006 Category  Algorithms Tags  optimization,   approximation,   combinatorial,   algorithm,   algorithms,   ogre,   progress,   "combinatorial optimization",   3540322124,   online,   optimi,   lecture notes,   combinatorial optimization,   air,   This book @Amazon  View Tools Google Search Web flazx.com

Description This book provides a good opportunity for computer science practitioners and researchers to get in sync with the 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. This state-of-the-art survey contains 11 carefully selected papers that cover some classical problems of scheduling, of packing, and of graph theory, but also new optimization problems arising in various applications like networks, data mining or classification. Other books on Algorithms Network Models and Optimization: Multiobjective Genetic Algorithm Approach (Decision Engineering) Encyclopedia of Algorithms Algorithms for Fuzzy Clustering: Methods in c-Means Clustering with Applications (Studies in Fuzziness and Soft Computing) Fun with Algorithms: 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings (Lecture Notes in Computer Science) Visibility Algorithms in the Plane Scheduling Algorithms Practical Optimization: Algorithms and Engineering Applications Quantum Monte Carlo: Origins, Development, Applications Design and Analysis of Distributed Algorithms (Wiley Series on Parallel and Distributed Computing) A Programmer's Companion to Algorithm Analysis The Design and Analysis of Algorithms (Monographs in Computer Science) Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications (Lecture Notes in Computer Science) Classification Algorithms for Codes and Designs (Algorithms and Computation in Mathematics) Beginning Algorithms (Wrox Beginning Guides) Algorithms & Data Structures : The Science Of Computing (Electrical and Computer Engineering Series)