Contact
How to shop
Delivery
Shopping guide
Paradigms for Fast Parallel Approximability
English
137 b
Delivery to Austria
30-day return policy
Customers also purchased
/
Paperback
33.59
€
/
Paperback
40.99
€
/
Paperback
99.09
€
/
Paperback
40.39
€
/
Paperback
21.89
€
/
Paperback
15.09
€
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.
About the book
English
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's addressYou might also be interested in
/
Paperback
16.39
€
/
Paperback
12.19
€
/
Paperback
10.69
€
/
Paperback
14.49
€
Hi! I'm Libroamiko, your book advisor.
How can I help you?