A Real Elementary Approach to the Master Recurrence and Generalizations
From MaRDI portal
Publication:3010381
DOI10.1007/978-3-642-20877-5_3zbMath1330.68339OpenAlexW1483591803MaRDI QIDQ3010381
Publication date: 1 July 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-20877-5_3
Cites Work
- Mathematics for the analysis of algorithms.
- Halfplanar range search in linear space and \(O(n^{0.695})\) query time
- Induction and recursion on the partial real line with applications to Real PCF
- On the solution of linear recurrence equations
- A frame for general divide-and-conquer recurrences
- Improved master theorems for divide-and-conquer recurrences
- A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications
- Probabilistic recurrence relations
- An improved master theorem for divide-and-conquer recurrences
- Theory of Real Computation According to EGC
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item