Approximation Algorithms

Auteurs

• Vijay V. Vazirani

Paramètres

• Pages: 404 pages
• Temps de lecture: 15 heures

• Informatique, programmation
• Manuels
• Manuels et guides
• Mathématiques
• Technologie et techniques

En savoir plus sur le livre

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.

Achat du livre

• Année de publication: 2010
• Reliure: (souple)