Skip to search formSkip to main contentSkip to account menu

Akra–Bazzi method

Known as: Akra-Bazzi Method, Akra-Bazzi Theorem, Akra–Bazzi theorem 
In computer science, the Akra–Bazzi method, or Akra–Bazzi theorem, is used to analyze the asymptotic behavior of the mathematical recurrences that… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
We present a framework in Isabelle for verifying asymptotic time complexity of imperative programs. We build upon an extension of… 
2017
2017
Many problems in industry --- and in the social, natural, information, and medical sciences --- involve discrete data and benefit… 
2016
2016
Multilayer networks allow one to represent diverse and interdependent connectivity patterns --- e.g., time-dependence, multiple… 
2015
2015
This article contains a formalisation of the Akra–Bazzi method [1] based on a proof by Leighton [2]. It is a generalisation of… 
2014
2014
Three different varieties of cottonseed meal (CSM) were evaluated to measure the apparent digestibility coefficient (ADC) of the… 
Highly Cited
2010
Highly Cited
2010
We prove the existence of a poly(n,m)-time computable pseudorandom generator which "1/poly(n,m)-fools" DNFs with n variables and… 
2010
2010
El conocimiento de las relaciones entre la cultura ibera del sureste peninsular y el mundo punico se ha construido a medida que… 
2009
2009
The Arab-Israeli struggle is not only a struggle over land, but a struggle over language representations. Arab reporters as well… 
2006
2006
Background: Atherosclerosis and fibromuscular dysplasia are significant causes of renal artery stenosis, which frequently leads…