Approximation Algorithms

Viac o knihe

Focusing on the theory of approximation algorithms, this book explores the landscape of NP-hard optimization problems and their polynomial time solutions. It is divided into three parts, with the first addressing combinatorial algorithms for various significant issues, employing diverse design techniques. The authors intentionally avoid rigid categorizations to reflect the complexity of NP-hard problems, emphasizing the unique characteristics of each problem while highlighting connections between different algorithms and challenges in the field.