Randomized Algorithms
52 ratings by Goodreads
Language: English
Published by Cambridge University Press, 1995
- Hardcover
- Used

Seller: River Books, Baltimore, MD, U.S.A.River Books
4-star seller
AbeBooks seller since March 27, 2026
Hardcover
Condition: Used - Very good
US$ 30.00
US$ 6.75 shipping
Ships within U.S.A.
Quantity: 1 available
Add to basketFree 30-day returns
Item description from seller
Unmarked pages. Solid binding.
Seller Inventory # 15-111326vg-30
- Title
- Randomized Algorithms
- Author
- Motwani, Rajeev; Raghavan, Prabhakar
- Publisher
- Cambridge University Press
- Publication year
- 1995
- Condition
- Very Good
- Binding
- hardcover
- Language
- English
- ISBN 10
- 0521474655
- ISBN 13
- 9780521474658
- Item weight
- 36 ounces
- Dimensions
- 7x1x10
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 title" may belong to another edition of this title.
River Books
Baltimore, MD, U.S.A.
4-star seller
AbeBooks seller since March 27, 2026
Shipping rates within U.S.A.
| Item | 5 to 14 business days | 3 to 6 business days |
|---|---|---|
| First item | US$ 6.75 | US$ 14.00 |
Payment methods
Store description
Local Baltimore based bookstore connecting readers with books since 2016.
Specialty
Mixed lotSeller's business information
Frequency One LLC
11201 NOTCHCLIFF RD
Glen Arm, MD U.S.A. 21057