|
libcats.org
Главная →
Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation)Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation)Josep Díaz, Maria Serna, Paul Spirakis, Jacobo ToránThis book is a survey of the basic techniques for approximating combinatorial problems using parallel algorithms. Its core is a collection of techniques that can be used to provide parallel approximations for a wide range of problems, such as flows, coverings, matchings, traveling salesman problems, and graphs. For added clarity, the authors provide an introductory chapter containing the basic definitions and results. A final chapter deals with problems that cannot be approximated, and the book is rounded off by an appendix that gives a convenient summary of the problems described in the book. This book is an up-to-date reference for research workers in the area of algorithms and for graduate courses in the subject.
Ссылка удалена правообладателем ---- 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
Только что пользователи скачали эти книги:
#1
Механическое действие ядерного взрываАрхипов В.Н., и др.Категория: Engineering, Mechanics of elastic materials
5.46 Mb
#3
Сборник рецептур мясных изделий и колбасСоставитель К.П.Юхневич.Категория: Пища. Пищевые производства
2.20 Mb
#9
О дифференциальных уравнениях, возникающих в динамике систем с сухим трениемФиногенко И.А.Категория: Физика
123 Kb
|
|