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.
Популярные книги за неделю:

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

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

Древо жизни

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

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

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

Древо жизни

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

Самоанализ

Автор:
Категория: Психология
Размер книги: 504 Kb

Metz, Melinda - Roswell 04 - The Watcher_v1

Автор:
Размер книги: 209 Kb

The Songs of Antonio Botto

Автор:
Размер книги: 649 Kb

The Papuan Languages of New Guinea

Автор:
Категория: Языкознание
Размер книги: 21.09 Mb

The Quest

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

Night of Knives

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

Der Zeitkrieg

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