|
|
libcats.org
Approximation Algorithms for NP-Hard ProblemsDorit HochbaumThis 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.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Health Care and Poor Relief in Protestant Europe, 1500-1700Автор: Ole Peter Grell, Автор: Andrew CunninghamКатегория: История
Размер книги: 1.18 Mb
The Urge to Splurge: A Social History of ShoppingАвтор: Laura Byrne Paquet, Автор: Laura Byrne PaquetКатегория: История
Размер книги: 13.05 Mb
Handbook for Legislators on HIV AIDS, Law and Human Rights: Action to Combat HIV AIDS in View of its Devastating Human, Economic and Social Impact (A UNAIDS Publication)Автор: UNAIDS
Размер книги: 506 Kb
Evaluating water institutions and water sector performance, Volumes 23-447Автор: R. Maria Saleth, Автор: Ariel Dinar
Размер книги: 1.02 Mb
|
|
|