Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition by Josep Díaz (PDF)

Description

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.

User’s Reviews

Editorial Reviews: Review “This monograph reads as smoothly as a single-author work. It can serve as an excellent reference for those interested in algorithmic and computational complexity results in parallel approximability. It can also serve as an excellent introduction to the field for theoretical researchers.” Computing Reviews”This is an excellent monograph that surveys one of the key parts of recent algorithm and complexity theory. This book really corresponds to its title Paradigms of fast parallel approximability. Because of this it is much more than a survey on the recent development in this area. I strongly recommend it as a valuable source for graduate courses in the subject also.” Juraj Hromkovi^Dvc, Mathematical Reviews Book Description A survey of the basic techniques for approximating combinatorial problems using parallel algorithms.

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐

⭐

Keywords

Free Download Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition in PDF format
Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition PDF Free Download
Download Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition 1997 PDF Free
Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition 1997 PDF Free Download
Download Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition PDF
Free Download Ebook Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation, Series Number 8) 1st Edition