• Sign In / Register
  • Help
  • Basket0
Paradigms for Fast Parallel Approximability - Cambridge International Series on Parallel Computation 8 (Hardback)
  • Paradigms for Fast Parallel Approximability - Cambridge International Series on Parallel Computation 8 (Hardback)
zoom

Paradigms for Fast Parallel Approximability - Cambridge International Series on Parallel Computation 8 (Hardback)

(author), (author), (author), (author)
£67.00
Hardback 166 Pages / Published: 10/07/1997
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Cambridge University Press
ISBN: 9780521431705
Number of pages: 166
Weight: 450 g
Dimensions: 247 x 174 x 15 mm

You may also be interested in...

Practical Reverse Engineering
Added to basket
Professional CUDA C Programming
Added to basket
Enterprise Data Architecture
Added to basket
Assembly Language Step-by-Step
Added to basket
CUDA by Example
Added to basket
£36.99
Paperback
Articulating Design Decisions
Added to basket
The ZX Spectrum ULA
Added to basket
Digital Design: International Editions
Added to basket
Some Assembly Required
Added to basket
Computer Systems Architecture
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.