Design And Analysis of Randomized Algorithms : Introduction to Design Paradigms
Hromkovic, Jura J.; Zamecnikova, I. (ILT)
Language: English
Published by Springer, 2005
Series: Book 15 of 45 - Texts in Theoretical Computer Science. An EATCS
- Hardcover
- New
Seller: GreatBookPrices, Columbia, MD, U.S.A.GreatBookPrices
AbeBooks seller since April 6, 2009
Condition: New
US$ 104.66
Quantity: Over 20 available
Add to basketSeller Inventory # 3403349-n
- Title
- Design And Analysis of Randomized Algorithms : Introduction to Design Paradigms
- Author
- Hromkovic, Jura J.; Zamecnikova, I. (ILT)
- Publisher
- Springer
- Publication year
- 2005
- Condition
- New
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 3540239499
- ISBN 13
- 9783540239499
- Illustrator
- Zámecniková, I.
- Series
- Book 15 of 45: Texts in Theoretical Computer Science. An EATCS
Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. Computing tasks exist that require billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.
Introducing the fascinating world of randomness, this book systematically teaches the main algorithm design paradigms – foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. – while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field.
"Synopsis" may belong to another edition of this title.
From the Back Cover
Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. Computing tasks exist that require billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.
Introducing the fascinating world of randomness, this book systematically teaches the main algorithm design paradigms – foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. – while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field.
"About the title" may belong to another edition of this title.
GreatBookPrices
Columbia, MD, U.S.A.
AbeBooks seller since April 6, 2009
Shipping rates within U.S.A.
| Item | 5 to 14 business days | 8 to 14 business days |
|---|---|---|
| First item | US$ 2.64 | US$ 2.64 |
Payment methods
Store description
SuperBookDeals.com is your top source for finding new books at the absolute lowest prices, guaranteed ! We offer big discounts - everyday - on millions of titles in virtually any category, from Architecture to Zoology -- and everything in between. Discover great deals and super-savings, on professional books, text book titles, the newest computer guides, or your favorite fiction authors. You'll find it all - at HUGE SAVINGS - at SuperBookDeals. Browse through our complete online product catalog today. Serving customers around the world for years, we help thousands find just the books they're looking for -- at incredibly low, bargain prices.…
Seller's business information
Expert Trading Limited
9220 Rumsey Road, Suite 101
Columbia, MD U.S.A. 21045
Terms of sale
Company Name: GreatBookPrices
Legal Entity: Expert Trading, LLC
Address: 9220 Rumsey Road, Ste 101, Columbia MD 21046
Email address: CustomerService@SuperBookDeals.com
Phone number: 410-964-0026
consumer complaints can be addressed to address above
Registration #: 52-1713923
Authorized representative: Danielle Hainsey
Shipping terms
Internal processing of your order will take about 1-2 business days. Please allow an additional 4-14 business days for Media Mail delivery. We have multiple ship-from locations - MD,IL,NJ,UK,IN,NV,TN & GA