Probabilistic recurrence relations (1994)

by R Karp
Venue:Journal of the ACM