9780471535881

The Probabilistic Method

Format: Hardcover

ISBN13: 9780471535881

Hardcover|9780471535881


Overview

One of the most powerful and popular tools used in combinatorics is the probabilistic method. Describes current algorithmic techniques, applying both the classical method and the modern tools it uses. Along with a detailed description of the techniques used in probabilistic arguments, it includes basic methods which utilize expectation and variance plus recent applications of martingales and correlation inequalities. Examines discrepancy and random graphs and covers such topics as theoretical computer science, computational geometry, derandomization of randomized algorithms and more. A study of various topics using successful probabilistic techniques is included along with an Open Problems Appendix by Paul Erdös, the founder of the probabilistic method.

ISBN-13

9780471535881

ISBN-10

0471535885

Weight

1.12 Pounds

Dimensions

6.36 x 0.72 x 9.65 In

List Price

$105.00

Edition

1st Edition

Format

Hardcover

Language

English

Pages

272 pages

Publisher

Wiley-Interscience

Published On

1991-12-02



View All Offers

Sort by:

Condition
Seller
Seller Comments
Price
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.
$98.32

 Free delivery by: 04 Apr 2026


Bookstores.com relies on cookies to improve your experience.