 |
|
|
Item Details
| Title:
|
PARADIGMS FOR FAST PARALLEL APPROXIMABILITY
|
| By: |
Josep Diaz, Maria Serna, Paul Spirakis |
| Format: |
Electronic book text |
| List price:
|
£85.00 |
|
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
|
| ISBN 10: |
0511666403 |
| ISBN 13: |
9780511666407 |
| Publisher: |
CAMBRIDGE UNIVERSITY PRESS |
| Pub. date: |
19 March, 2010 |
| Series: |
Cambridge International Series on Parallel Computation 8 |
| Description: |
A survey of the basic techniques for approximating combinatorial problems using parallel algorithms. |
| 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. |
| Illustrations: |
32 b/w illus. |
| Publication: |
UK |
| Imprint: |
Cambridge University Press (Virtual Publishing) |
| Returns: |
Non-returnable |
|
|
|
 |
|
|
|
|
|
Little Worried Caterpillar (PB)
Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
|
|
All the Things We Carry PB
What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
|
|
|
|