Approximation Algorithms

Autori

• Vijay V. Vazirani

Parametri

Pagine

404pagine

Tempo di lettura

15ore

• Computer, IT, programmazione
• Libri di testo
• Manuali e guide
• Matematica
• Tecnologia e tecnica

Maggiori informazioni sul libro

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.

Per saperne di più

Lingua: Inglese

Pubblicato: 2010

(In brossura)