Paradigms for fast parallel approximability
Josep Díaz, Maria Serna, Paul Spirakis, Jacobo Torán
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.
Kategori:
Tahun:
1997
Penerbit:
CUP
Bahasa:
english
Halaman:
167
ISBN 10:
0521431700
ISBN 13:
9780521431705
Nama seri:
Cambridge International Series on Parallel Computation
File:
DJVU, 1012 KB
IPFS:
,
english, 1997