An Improved master theorem for divide-and-conquer recurrences

dc.contributor.author	Roura Ferret, Salvador
dc.contributor.other	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned	2016-02-25T14:35:02Z
dc.date.available	2016-02-25T14:35:02Z
dc.date.issued	1997-01
dc.identifier.citation	Roura, S. "An Improved master theorem for divide-and-conquer recurrences". 1997.
dc.identifier.uri	http://hdl.handle.net/2117/83448
dc.description.abstract	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.
dc.format.extent	12 p.
dc.language.iso	eng
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.other	Divide-and-conquer recurrences
dc.title	An Improved master theorem for divide-and-conquer recurrences
dc.type	External research report
dc.rights.access	Open Access
local.identifier.drac	1890741
dc.description.version	Postprint (published version)
local.citation.author	Roura, S.

UPCommons. Portal del coneixement obert de la UPC