Title: Paradigms for Fast Parallel Approximability (Cambridge International Series on Parallel Computation)
Publisher: Cambridge University Press
Publication Date: 1997
Language: English
ISBN 10: 0521431700
ISBN 13: 9780521431705
Binding: Hardcover
Condition: Used - Like New

About this title

Synopsis

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.

Review

Review of the hardback: '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

"About this title" may belong to another edition of this title.

Store Description

Independent Bookstores since 1971.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Powell's Bookstores Chicago, ABAA
1501 E. 57th Street, Chicago, IL, 60637, U.S.A.

Sale & Shipping Terms

Terms of Sale

All items subject to prior sale. No questions asked refunds within 60 days. For shipping rates, click "Shipping: Rates & Speed" above. Powells Bookstore Inc., 3429 W. 47th Street, Chicago, IL 60632; catorders@powellschicago.com; 773-376- 8106. VAT: N/A.

Right of cancellation

Shipping Terms

Orders ship within 2 business days. Domestic standard orders shipped via
USPS Bound Printed Matter; Domestic Expedited orders shipped via FedEx or UPS
Ground. All International orders shipped via courier, typically arriving
within 7-21 business days. Expedited and Standard International rates are the
same.

Shipping rates from U.S.A. to United Kingdom

Shipping rates from U.S.A. to United Kingdom
Order quantity	30 to 60 business days	30 to 60 business days
First item	� 13.06	� 13.06

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.