Paradigms for Fast Parallel Approximability |
|
Author:
| Díaz, Josep Serna, Maria Spirakis, Paul Torán, Jacobo |
Series title: | Cambridge International Series on Parallel Computation Ser. |
ISBN: | 978-0-511-66640-7 |
Publication Date: | Mar 2010 |
Publisher: | Cambridge University Press
|
Book Format: | Digital (delivered electronically) |
List Price: | USD $165.00 |
Book Description:
|
This 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. This is an up-to-date reference for graduate students and researchers in algorithmics.
This 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. This is an up-to-date reference for graduate students and researchers in algorithmics.