+612 9045 4394
 
CHECKOUT
Paradigms for Fast Parallel Approximability : Cambridge International Series on Parallel Computation - Josep Diaz

Paradigms for Fast Parallel Approximability

Cambridge International Series on Parallel Computation

Hardcover

Published: 28th August 1997
Ships: 7 to 10 business days
7 to 10 business days
RRP $319.99
$221.75
31%
OFF
or 4 easy payments of $55.44 with Learn more

Other Available Formats (Hide)

Various problems in computer science are 'hard', that is NP-complete, and so not realistically computable; thus in order to solve them they have to be approximated. 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 (for example, flows, coverings, matchings, travelling salesman problems, graphs), but in order to make the book reasonably self-contained, 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 ended by an appendix that gives a convenient summary of the problems described in the book. This is an up-to-date reference for research workers in the area of algorithms, but it can also be used for graduate courses in the subject.

'Required reading for researchers working on parallel algorithms and of interest to anyone working in the area of parallel computing in general.' Brian Bramer, CVu

Introduction
Basic concepts
Extremal graph properties
Rounding, interval partitioning and separation
Primal-dual method
Graph decomposition
Further parallel approximations
Non-approximability
Syntactical defined phrases
Appendix: Definition of problems
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521431705
ISBN-10: 0521431700
Series: Cambridge International Series on Parallel Computation
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 166
Published: 28th August 1997
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 24.7 x 17.4  x 1.5
Weight (kg): 0.45