libcats.org
Главная

Approximation algorithms for NP-hard problems

Обложка книги Approximation algorithms for NP-hard problems

Approximation algorithms for NP-hard problems

This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms. APPROXIMATION ALGORITHMS FOR NP-HARD PROBLEMS is intended for computer scientists and operations researchers interested in specific algorithm implementations, as well as design tools for algorithms. Among the techniques discussed: the use of linear programming, primal-dual techniques in worst-case analysis, semidefinite programming, computational geometry techniques, randomized algorithms, average-case analysis, probabilistically checkable proofs and inapproximability, and the Markov Chain Monte Carlo method. The text includes a variety of pedagogical features: definitions, exercises, open problems, glossary of problems, index, and notes on how best to use the book.
Популярные книги за неделю:

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

The Roman Army of the Principate 27 BC-AD 117

Автор:
Размер книги: 36.18 Mb

Unzipping Gender: Sex, Cross-Dressing and Culture

Автор:
Категория: personality, partner_relations_sex
Размер книги: 14.86 Mb

Home Power Magazine, April-May 2009

Автор: , Автор:
Размер книги: 14.82 Mb

Identification of parametric models: from experimental data

Автор: , Автор:
Размер книги: 4.21 Mb

Galaxies and Chaos

Автор: , Автор:
Размер книги: 15.88 Mb

Switched (with bonus story, The Vittra Attacks)

Автор:
Категория: fiction
Размер книги: 343 Kb