Drmota, Michael; Szpankowski, Wojciech A master theorem for discrete divide and conquer recurrences. (English) Zbl 1281.68242 J. ACM 60, No. 3, Article No. 16, 49 p. (2013). MSC: 68W40 11B37 05A15 68P30 PDFBibTeX XMLCite \textit{M. Drmota} and \textit{W. Szpankowski}, J. ACM 60, No. 3, Article No. 16, 49 p. (2013; Zbl 1281.68242) Full Text: DOI
Drmota, Michael; Szpankowski, Wojciech A master theorem for discrete divide and conquer recurrences. (English) Zbl 1381.11113 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 342-361 (2011). MSC: 11Y16 11B37 68W40 PDFBibTeX XMLCite \textit{M. Drmota} and \textit{W. Szpankowski}, in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 342--361 (2011; Zbl 1381.11113) Full Text: Link