Overview

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.


ISBN-13

9780521474658

ISBN-10

0521474655

Weight

2.40 Pounds

Dimensions

7.00 x 1.06 x 10.00 In

List Price

$88.99

Edition

1st Edition

Format

Hardcover

Language

English

Pages

496 pages

Publisher

Cambridge University Press

Published On

1995-08-25



View All Offers

Sort by:

Rows per page:

1–5 of 5

Condition
Seller
Seller Comments
Price
Used, Good
Seller details
SurplusTextSeller

Columbia, MO, USA

Ships in a BOX from Central Missouri! May not include working access code. Will not include dust j...
$38.01

 Free delivery by: 14 Jul 2025

Used, Good
Seller details
Academybookshop

Long Island City, NY, USA

In fine, clean condition, with a remainder mark on the edge of the book, clean pages.
$42.29

 Free delivery by: 14 Jul 2025

Used, Good
Seller details
GreatBookPricesLB2

Columbia, MD, USA

Sewn binding. Cloth over boards. 496 p. Cambridge International Series on Parallel Computation. Ma...
$76.18

 Free delivery by: 14 Jul 2025

Used, Good
Seller details
GreatBookPrices-

Columbia, MD, USA

Sewn binding. Cloth over boards. 496 p. Cambridge International Series on Parallel Computation. Ma...
$78.89

 Free delivery by: 14 Jul 2025

Used, Good
Seller details
Bonita

Santa Clarita, CA, USA

Access codes and supplements are not guaranteed with used items. May be an ex-library book.
$88.34

 Free delivery by: 14 Jul 2025