ACCU Home page ACCU Conference Page
Search Contact us ACCU at Flickr ACCU at GitHib ACCU at Google+ ACCU at Facebook ACCU at Linked-in ACCU at Twitter Skip Navigation

Search in Book Reviews

The ACCU passes on review copies of computer books to its members for them to review. The result is a large, high quality collection of book reviews by programmers, for programmers. Currently there are 1918 reviews in the database and more every month.
Search is a simple string search in either book title or book author. The full text search is a search of the text of the review.
    View all alphabetically
Title:
Paradigms for Fast Parallel Approximability
Author:
J Diaz et al
ISBN:
0 521 43170 0
Publisher:
Cambridge University Press
Pages:
158pp
Price:
£30-00
Reviewer:
Brian Bramer
Subject:
parallel systems; algorithms
Appeared in:
10-2
There are a range of problems in mathematics and computer science which cannot be computed, i.e. to solve them they have to be approximated. This book surveys techniques for approximating combinatorial problems using parallel algorithms. It starts with an introductory chapter, which defines the problem and presents basic concepts and techniques. Chapter two gives a formal presentation of algorithms for the PRAM (Parallel Random Access Machines) model, surveys results on sequential approximability and introduces parallel approximability. This is followed by four chapters presenting a set of paradigms to produce parallel approximations for a range of pro-blems (flows, coverings, matchings, graphs, travelling salesperson, pin packing, etc.) A final chapter looks at problems which cannot be approximated A very specialised book summarising research done in this topic. Required reading for researchers working on parallel algorithms and of interest to anyone working in the area of parallel computation in general. Also useful as a support text for final year undergraduate or postgraduate modules in either parallel or sequential algorithms.