1997 Best Student ICALP Paper Award

Salvador Roura

Salvador Roura:
"An improved master theorem for divide-and-conquer recurrences"

We present a new master theorem for the study of divide-and-conquer recursive definitions, which improves the old one in several aspects. In particular, it provides more information, frees us from technicalities like floors and ceilings, and covers a wider set of toll functions and weight distributions, stochastic recurrences included.
Back EATCS homepage
e-max.it: your social media marketing partner
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.