Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

3.67 avg rating
( 3 ratings by Goodreads )
 
9783540239499: Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

Systematically teaches key paradigmic algorithm design methods

Provides a deep insight into randomization

"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.

Review:

From the reviews:

"The book gives an introduction to (design and analysis of) randomized algorithms. It is a self-contained textbook primarily for students. ... The proofs are precise and contain all details. This makes the book perfect for self-study. ... A student ... will be happy to find everything defined precisely and explained in detail." (Benjamin Doerr, Zentralblatt MATH, Vol. 1083, 2006)

“Theory of Computing community (especially those who work on Algorithm Design) is well acquainted with the concept of Randomization. ... this book still gives a fresh and interesting point of view to Randomization and Randomized Algorithms. ... This is a very good to excellent textbook on the Design and Analysis of Randomized Algorithms. Its unique ... feature is that it explicitly isolates and promotes the most important design techniques; this is really a great experience for the incoming theorist to specialize on Randomized Algorithms.” (Marios Mavronicolas, SIGACT News, Vol. 40 (2), 2009)

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Softcover First Edition Quantity Available: > 20
International Edition
Seller:
LowPriceBookDeals
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Softcover. Book Condition: New. 1st edition. Brand NEW, Paperback International Edition. Black & White or color, Cover and ISBN may be different but similar contents as US editions. Standard delivery takes 5-9 business days by USPS with tracking number. Choose expedited shipping for superfast delivery 2-4 business days by DHL/FEDEX. We also ship to PO Box addresses but by Standard delivery. International Edition Textbooks may bear a label -Not for sale in the U.S. or Canada- etc. printed only to discourage U.S. students from obtaining an affordable copy. Legal to use despite any disclaimer on cover as per US court. No access code or CD included unless specified. In some instances, the international textbooks may have different exercises at the end of the chapters. Printed in English. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. 100% Customer satisfaction guaranteed! Please feel free to contact us for any queries. Bookseller Inventory # LPBD31569394

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 27.84
Convert Currency

Add to Basket

Shipping: US$ 3.95
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

2.

J. Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Paperback Quantity Available: 5
International Edition
Seller:
PRIORITY BOOKS
(Springfield, VA, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. Softcover Book, New Condition, Fast Shipping. Ready in Stock. 1st Edition. [Please Read Carefully Before Buying], This Is An International Edition. Printed In Black and White. 277 Pages, Book Cover And ISBN No May Be Different From US Edition. Restricted Sales Disclaimer Wordings Not For Sales In USA And Canada May Be Printed On The Cover Of The Book. Standard Shipping 7-14 Business Days. Expedited Shiping 4-8 Business Days. ***WE DO NOT ENTERTAIN BULK ORDERS.*** The Books May Be Ship From Overseas For Inventory Purpose. Bookseller Inventory # 610570

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 27.85
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

3.

J. Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Paperback Quantity Available: 2
International Edition
Seller:
Nick Book House
(Fresno, CA, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. New, Softcover International Edition, Printed in Black and White, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Bookseller Inventory # 36587

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 27.88
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

4.

Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Quantity Available: 5
International Edition
Seller:
firstbookstore
(New Delhi, India)
Rating
[?]

Book Description Book Condition: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Bookseller Inventory # AIND-59791

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 32.11
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

5.

Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Quantity Available: 1
International Edition
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. International edition. Different ISBN and Cover image but contents are same as US edition. Perfect condition. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-139224

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 32.45
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

6.

Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Quantity Available: 1
International Edition
Seller:
EBOOKSTORE2010
(New Delhi, ND, India)
Rating
[?]

Book Description Book Condition: Brand New. New. SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB139224

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 32.50
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

7.

Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Softcover Quantity Available: 5
International Edition
Seller:
Romtrade Corp.
(STERLING HEIGHTS, MI, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Brand New Paperback International Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery. Bookseller Inventory # AUSBNEW-59791

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 34.79
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

8.

Hromkovic
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Softcover Quantity Available: 1
International Edition
Seller:
Basi6 International
(Irving, TX, U.S.A.)
Rating
[?]

Book Description Book Condition: Brand New. New, SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Excellent Customer Service. Bookseller Inventory # ABEUSA-139224

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 34.81
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

9.

Juraj Hromkovic
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2005)
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2005. HRD. Book Condition: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IP-9783540239499

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 65.90
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

10.

Hromkovic, J.
Published by Springer (2017)
ISBN 10: 3540239499 ISBN 13: 9783540239499
New Hardcover Quantity Available: 2
Print on Demand
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2017. Hardcover. Book Condition: New. Never used! This item is printed on demand. Bookseller Inventory # P113540239499

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 68.00
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book