Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://rdcu.be/dt5Wv (Publisher version)
Chaudhuri, S., & Dubhashi, D. (1995). (Probabilistic) Recurrence Relations Revisited. In R. Baeza-Yates, E. Goles, & P. V. Poblete (Eds.), LATIN' 95: Theoretical Informatics (pp. 207-219). Berlin: Springer.