Paradigms for Fast Parallel Approximability

by Jacobo Torán, Josep Diaz, Paul Spirakis, et al.

Book Overview

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...

• Format: Paperback
• Language: English
• ISBN: 0521117925
• ISBN13: 9780521117920
• Release Date: July 2009
• Publisher: Cambridge University Press
• Length: 168 Pages
• Weight: 0.61 lbs.
• Dimensions: 0.4" x 6.7" x 9.6"