TY - CHAP T1 - De-amortization of Algorithms T2 - Computing and CombinatoricsComputing and Combinatorics Y1 - 1998 A1 - Rao Kosaraju, S. A1 - M. Pop ED - Hsu, Wen-Lian ED - Kao, Ming-Yang AB - De-amortization aims to convert algorithms with excellent overall speed, f ( n ) for performing n operations, into algorithms that take no more than O ( f ( n )/ n ) steps for each operation. The paper reviews several existing techniques for de-amortization of algorithms. JA - Computing and CombinatoricsComputing and Combinatorics T3 - Lecture Notes in Computer Science PB - Springer Berlin / Heidelberg VL - 1449 SN - 978-3-540-64824-6 ER -