Randomized Algorithms

@inproceedings{Motwani1995RandomizedA,
  title={Randomized Algorithms},
  author={R. Motwani and P. Raghavan},
  year={1995}
}
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… Expand
528 Citations
An Overview of Randomized Algorithms
Randomised Algorithms
  • 10
  • PDF
Randomness and non-uniformity
  • 1
  • PDF
Data Structures and Algorithms
Randomized Approximation Algorithms in Combinatorial Optimization
  • 43
  • PDF
Optimal Randomized Comparison Based Algorithms for Collision
  • R. Jacob
  • Mathematics, Computer Science
  • MFCS
  • 2007
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 211 REFERENCES
An introduction to randomized algorithms
  • R. Karp
  • Computer Science
  • Discret. Appl. Math.
  • 1991
  • 108
  • PDF
The Probabilistic Method Yields Deterministic Parallel Algorithms
  • 114
Backwards Analysis of Randomized Geometric Algorithms
  • 137
  • PDF
A survey of linear programming in randomized subexponential time
  • 36
  • PDF
The Probabilistic Method
  • 5,877
  • PDF
A Lower Bound for Randomized List Update Algorithms
  • Boris Teia
  • Mathematics, Computer Science
  • Inf. Process. Lett.
  • 1993
  • 70
The Design and Analysis of Computer Algorithms
  • 9,233
  • Highly Influential
  • PDF
Probabilistic computations: Toward a unified measure of complexity
  • A. Yao
  • Computer Science
  • 18th Annual Symposium on Foundations of Computer Science (sfcs 1977)
  • 1977
  • 1,012
  • PDF
Efficient Randomized Pattern-Matching Algorithms
  • 1,237
  • PDF
Probabilistic Algorithms in Finite Fields
  • M. Rabin
  • Mathematics, Computer Science
  • SIAM J. Comput.
  • 1980
  • 330
  • PDF
...
1
2
3
4
5
...