|
Booksee.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.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#2
Исторический обзор происхождения и развития геометрических методов. ПримечанияШаль М. (Chasles M.)Категория: Mathematics, Geometry and topology
14.65 Mb
#3
Справочник по наладке вторичных цепей электростанций и подстанций. Справочное изданиеАвторы: А.А.Антюшин, А.Е.Гомберг, В.П.Караваев, А.А.Клочков, Л.Ф.Колесников, М.М.Мирумян. Под редакцией Э.С.Мусаэляна.Категория: Энергетика
5.78 Mb
#6
Справочная Книга по расчету самолета на прочностьАстахов М.Ф., Караваев А.В., Макаров С.Я.
33.44 Mb
#8
Автомобильный двигатель ЗИЛ-130Под редакцией А.М.Кригера. Авторы: Г.Ф.Бабкин, М.Е.Дискин, Б.И.Караваев, В.Д.Муравьев, В.Т.Панфилов, С.М.Подольский, В.И.Серегин, В.Н.Сокульский, А.Г.Шаевич, Я.М.Шендерович.Категория: транспорт
5.99 Mb
#9
Сплайны в вычислительной математикеСтечкин С.Б., Субботин Ю.Н.Категория: Математика Численные методы
2.08 Mb
|
|