libcats.org
Главная

Paradigms for fast parallel approximability

Обложка книги Paradigms for fast parallel approximability

Paradigms for fast parallel approximability

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

Издание 'Сделай сам'. 1999 № 02 (DjVU)

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

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

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

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

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

Технология солода и пива

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

Древо жизни

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

Как обставить квартиру

Автор:
Категория: color, graph, house, home
Размер книги: 4.92 Mb
Только что пользователи скачали эти книги:

Computational Science and Engineering

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

Twilight stories

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

Unfinished Portrait

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

Fragile Things Short Fictions and Wonde

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

Public Anatomy

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