Randomized Algorithms

4.07 avg rating
( 29 ratings by Goodreads )
 
9780521474658: Randomized Algorithms

For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications. Algorithmic examples are also given to illustrate the use of each tool in a concrete setting. In the second part of the book, each chapter focuses on an important area to which randomized algorithms can be applied, providing a comprehensive and representative selection of the algorithms that might be used in each of these areas. Although written primarily as a text for advanced undergraduates and graduate students, this book should also prove invaluable as a reference for professionals and researchers.

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

Book Description:

For many applications a randomized algorithm is the simplest algorithm available, or the fastest, or both. This book presents basic tools from probability theory used in algorithmic applications, with examples to illustrate the use of each tool in a concrete setting. Several important areas of application of randomized algorithms are explored in detail, giving a representative selection of the algorithms in these areas. Although written primarily as a text, this book should also prove invaluable as a reference for professionals and researchers.

About the Author:

fm.author_biographical_note1 fm.author_biographical_note2

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

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Rajeev Motwani; Prabhakar Raghavan
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Paperback Quantity Available: 2
International Edition
Seller
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Bookseller Inventory # U9780521474658

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 13.88
Convert Currency

Add to Basket

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

2.

Motwani
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Softcover Quantity Available: 10
International Edition
Seller
bookscollection
(Delhi, DELHI, India)
Rating
[?]

Book Description Book Condition: Brand New. PAPERBACK,Book Condition New, Brand New, Softcover, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Bookseller Inventory # ABESTTND1338

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 16.58
Convert Currency

Add to Basket

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

3.

Motwani Raghvan
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Soft cover First Edition Quantity Available: > 20
International Edition
Seller
LOW COST_FAST SHIP
(Scottsdale, AZ, U.S.A.)
Rating
[?]

Book Description Soft cover. Book Condition: New. Opt EXPEDITED shipping for 2 to 4 day delivery - Brand NEW - International Edition - 1ed - SAME Contents as in US edition - SHRINKwrapped BOXpacked - There is no CD or Access Code, unless specified above - Ships from various locations. Bookseller Inventory # J07

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 18.75
Convert Currency

Add to Basket

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

4.

Raghavan
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Quantity Available: 5
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-50113

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 28.63
Convert Currency

Add to Basket

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

5.

Raghavan
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Quantity Available: 5
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 # SHUB50113

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 28.68
Convert Currency

Add to Basket

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

6.

Motwani
ISBN 10: 0521474655 ISBN 13: 9780521474658
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-11890

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 30.17
Convert Currency

Add to Basket

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

7.

Raghavan
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Softcover Quantity Available: 5
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-50113

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 30.90
Convert Currency

Add to Basket

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

8.

Motwani
ISBN 10: 0521474655 ISBN 13: 9780521474658
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-11890

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 32.78
Convert Currency

Add to Basket

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

9.

Motwani, Rajeev; Raghavan, Prabhakar
Published by Cambridge University Press (1995)
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Hardcover Quantity Available: 1
Seller
TEXTBOOKNOOK
(Knoxville, TN, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 1995. Hardcover. Book Condition: New. Brand New Text!!! Never Been Used!!! This text is totally clean with no writing at all!!!. Bookseller Inventory # 108092

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.46
Convert Currency

Add to Basket

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

10.

Rajeev Motwani, Prabhakar Raghavan
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (1995)
ISBN 10: 0521474655 ISBN 13: 9780521474658
New Hardcover Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 1995. Hardback. Book Condition: New. 257 x 178 mm. Language: English . Brand New Book. For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. The first part of the book presents tools from probability theory and probabilistic analysis that are recurrent in algorithmic applications. Algorithmic examples are given to illustrate the use of each tool in a concrete setting. In the second part of the book, each of the seven chapters focuses on one important area of application of randomized algorithms: data structures; geometric algorithms; graph algorithms; number theory; enumeration; parallel algorithms; and on-line algorithms. A comprehensive and representative selection of the algorithms in these areas is also given. This book should prove invaluable as a reference for researchers and professional programmers, as well as for students. Bookseller Inventory # AAZ9780521474658

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 76.17
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book