Proving relative lower bounds for incremental algorithms

• 1 July 1990
• journal article
• Published by Springer Nature in Acta Informatica
• Vol. 27  (7) , 665-683
• https://doi.org/10.1007/bf00259471

Abstract

Keywords

• FUNCTIONS
• OPTIMALITY
• INCREMENTAL ALGORITHMS
• PROOFS
• RELATIVE LOWER BOUNDS