A survey of the basic techniques for approximating combinatorial problems using parallel algorithms.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
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 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
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
EUR 3,50 expédition vers France
Destinations, frais et délaisVendeur : Ammareal, Morangis, France
Hardcover. Etat : Très bon. Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1997. Tome 8. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slight signs of wear on the cover. Edition 1997. Volume 8. Ammareal gives back up to 15% of this item's net price to charity organizations. N° de réf. du vendeur E-867-913
Quantité disponible : 1 disponible(s)
Vendeur : Ammareal, Morangis, France
Hardcover. Etat : Très bon. Ancien livre de bibliothèque. Edition 1997. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Edition 1997. Ammareal gives back up to 15% of this item's net price to charity organizations. N° de réf. du vendeur E-595-605
Quantité disponible : 1 disponible(s)
Vendeur : Bahamut Media, Reading, Royaume-Uni
Hardcover. Etat : Very Good. Shipped within 24 hours from our UK warehouse. Clean, undamaged book with no damage to pages and minimal wear to the cover. Spine still tight, in very good condition. Remember if you are not happy, you are covered by our 100% money back guarantee. N° de réf. du vendeur 6545-9780521431705
Quantité disponible : 2 disponible(s)
Vendeur : AwesomeBooks, Wallingford, Royaume-Uni
Hardcover. Etat : Very Good. Paradigms for Fast Parallel Approximability: 8 (Cambridge International Series on Parallel Computation, Series Number 8) This book is in very good condition and will be shipped within 24 hours of ordering. The cover may have some limited signs of wear but the pages are clean, intact and the spine remains undamaged. This book has clearly been well maintained and looked after thus far. Money back guarantee if you are not satisfied. See all our books here, order more than 1 book and get discounted shipping. . N° de réf. du vendeur 7719-9780521431705
Quantité disponible : 2 disponible(s)
Vendeur : Powell's Bookstores Chicago, ABAA, Chicago, IL, Etats-Unis
Etat : Used - Like New. 1997. Hardcover. Remainder mark to text block. Pictorial boards. 4to. 158 pp. Otherwise, Fine. N° de réf. du vendeur 1000843
Quantité disponible : 8 disponible(s)
Vendeur : Research Ink, Takoma Park, MD, Etats-Unis
Hardback. Etat : As new. viii + 158 pp. Cambridge International Series on Parallel Computation, 8. book. N° de réf. du vendeur 10220
Quantité disponible : 1 disponible(s)