A Master Theorem for Discrete Divide and Conquer Recurrences.

Michael Drmota, Wojciech Szpankowski

Browse the full SODA paper archive.