Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics (Texts in Theoretical Computer Science)
Language: English
Published by Springer, 2001
- Hardcover
- Used
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United KingdomPhatpocket Limited
AbeBooks seller since April 28, 2005
Condition: Used - Good
US$ 75.88
Quantity: 1 available
Add to basketItem description from seller
Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions.
Seller Inventory # Z1-R-038-01867
- Title
- Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics (Texts in Theoretical Computer Science)
- Author
- Hromkovic, Juraj
- Publisher
- Springer
- Publication year
- 2001
- Condition
- Good
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 3540668608
- ISBN 13
- 9783540668602
This book is an introduction to the methods of designing algorithms for hard computing tasks. This area has developed very dynamically in the last years and is one of the kernels of current research in algorithm and complexity theory.
The book mainly concentrates on approximate, randomized and heuristic algorithms, and on the theoretical and experimental comparison of these approaches according to the requirements of the practice. There exist several monographs specializing in some of these methods, but no book systematically explains and compares all main possibilities of attacking hard computing problems. Since the topic is fundamental for the university study in computer science and essential for the transfer of formal methods to the practice, the aim of the book is to close this gap by providing at once a textbook for graduate students and a handbook for practitioners dealing with hard computing problems.
"Synopsis" may belong to another edition of this title.
From the Back Cover
Reading this book is a beautiful experience and I can highly recommend it to anyone interested in learning how to solve hard problems. It is not just a condensed union of material from other books. Because it discusses the different approaches in depth, it has the chance to compare them in detail, and, most importantly, to highlight under what circumstances which approach might be worth exploring. No book on a single type of solution can do that, but this book does it in an absolutely fascinating way that can serve as a pattern for theory textbooks with a high level of generality. (Peter Widmayer)
The second edition extends the part on the method of relaxation to linear programming with an emphasis on rounding, LP-duality, and primal-dual schema, and provides a self-contained and transparent presentation of the design of randomized algorithms for primality testing.
"About the title" may belong to another edition of this title.
Phatpocket Limited
Waltham Abbey, HERTS, United Kingdom
AbeBooks seller since April 28, 2005
Shipping rates from United Kingdom to U.S.A.
| Item | 5 to 19 business days | 1 to 3 business days |
|---|---|---|
| First item | US$ 14.25 | US$ 36.14 |
Payment methods
Store description
Phatpocket Limited is a world class secondhand bookstore located in the Hertfordshire countryside in the United Kingdom. We specialize in textbooks across an enormous variety of subjects. We aim to provide a low cost source of high quality textbooks to the academic community. We also have a sizable collection of rare and collectible books. We are dedicated to providing our customers with the highest standard of customer service in the bookselling business.Phatpocket Limited is registered in England and Wales: No. 04924751.…
Specialty
Used books, Used textbooksSeller's business information
Phatpocket Limited
67 Newland Street
Witham, United Kingdom CM8 1AA
Terms of sale
Books are usually shipped within two working days. All of our books have a 14 or 30 day no hassle money back guarantee unless stated otherwise in the book's description. Item must be returned in the exact same condition that it was received. Through our work with The Rainbow Centre and other Charity Partners, we have already given hundreds of young people in Sri Lanka and Africa the vital chance to get an education.
Your satisfaction is extremely important to us and we would be happy to work with you to try and resolve any issues with your order. Please contact us via the Abe messaging centre regarding any problems and we will respond asap.
Please kindly send any return requests or reports of defects, damage, or material differences within 7 days of receipt of your order or 30 days from the date of shipment.
If you are making a return we will need to receive the item within 30 days from the date of shipment for UK orders or 90 days from the date of shipment for international orders. Similarly, we require that non-deliveries be reported within 30 days from the date of shipment for UK orders or 90 days from the date of shipment for international orders.
If your parcel is returned by the postal service due to being unclaimed, refused, or having an undeliverable or insufficient address, we will contact you to try and resolve the issue. If this is not possible, or if we do not hear back, we will refund you the cost of your order minus the original postage paid.
Shipping terms
Orders usually ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.
In spite of our best efforts, a small number of the items in our catalogue may be mispriced or out of stock. If an item's correct price is higher than our stated price, we will, at our discretion, either contact you for instructions before shipping or cancel your order and notify you of such cancellation.