Can I read RANDOMIZED ALGORITHMS on EtoBox?

RANDOMIZED ALGORITHMS by RAJEEV MOTWANI AND PRABHAKAR RAGHAVAN is a book available to read on EtoBox.

What is RANDOMIZED ALGORITHMS about?

1 (p1): I Tools and Techniques 3 (p1-1): 1 Introduction 7 (p1-1-1): 1.1 A Min-Cut Algorithm 9 (p1-1-2): 1.2 Las Vegas and Monte Carlo 10 (p1-1-3): 1.3 Binary Planar Partitions 15 (p1-1-4): 1.4 A Probabilistic Recurrence 16 (p1-1-5): 1.5 Computation Model and Complexity Classes 23 (p1-1-6): Notes 25 (p1-1-7): Problems 28 (p1-2): 2 Game-Theoretic Techniques 28 (p1-2-1): 2.1 Game Tree Evaluation 31 (p1-2-2): 2.2 The Minimax Principle 38 (p1-2-3): 2.3 Randomness and Non-uniformity 40 (p1-2-4): Notes 41 (p1-2-5): Problems 43 (p1-3): 3 Moments and Deviations 43 (p1-3-1): 3.1 Occupancy Problems 45 (p1-3-2): 3.2 The Markov and Chebyshev Inequalities 47 (p1-3-3): 3.3 Randomized Selection 51 (p1-3-4): 3.4 Two-Point Sampling 53 (p1-3-5): 3.5 The Stable Marriage Problem 57 (p1-3-6): 3.6 The Coupon Collector's Problem 63 (p1-3-7): Notes 64 (p1-3-8): Problems 67 (p1-4): 4 Tail Inequalities 67 (p1-4-1): 4.1 The Chernoff Bound 74 (p1-4-2): 4.2 Routing in a Parallel Computer 79 (p1-4-3): 4.3 A Wiring Problem 83 (p1-4-4): 4.4 Martingales 96 (p1-4-5): Notes 97 (p1-4-6): Problems 101 (p1-5): 5 The Probabilistic Method 101 (p1-5-1): 5.1 Overview of the Method 104 (p1-5-2): 5.2 Maximum Satisfiability 10

Author

RAJEEV MOTWANI AND PRABHAKAR RAGHAVAN

Publisher

CAMBRIDGE UNIVERSITY PRESS

Published

1995

Language

EN

Rating

4.06 / 5 (31 ratings)

Updated

2026-03-14