 |
|
|
Item Details
| Title:
|
PARADIGMS FOR FAST PARALLEL APPROXIMABILITY
|
| By: |
Josep Diaz, Maria Serna, Paul Spirakis |
| Format: |
Paperback |
| List price:
|
£36.99 |
| Our price: |
£32.37 |
| Discount: |
|
| You save:
|
£4.62 |
|
|
|
|
|
| ISBN 10: |
0521117925 |
| ISBN 13: |
9780521117920 |
| Availability: |
Usually dispatched within 1-3 weeks.
 Delivery
rates
|
| Stock: |
Currently 0 available |
| Publisher: |
CAMBRIDGE UNIVERSITY PRESS |
| Pub. date: |
14 April, 2009 |
| Series: |
Cambridge International Series on Parallel Computation 8 |
| Pages: |
168 |
| 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 |
| Returns: |
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.
|
|
|
|