Introduction to Tractability and Approximability of Optimization Problems
β Scribed by Chen J.
- Year
- 2001
- Tongue
- English
- Leaves
- 397
- Category
- Library
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
<P>This book is an introduction to the methods of designing algorithms for hard computing tasks. This area has developed very dynamically in the last years and is one of the kernels of current research in algorithm and complexity theory. The book mainly concentrates on approximate, randomized and he
This textbook provides a "cheap ticket" to the design of algorithms for hard computing problems, Le., for problems for which no low-degree polynomial-time algorithms1 are known. It focuses on a systematic presentation of the fundamental concepts and algorithm design techniques. The presentation