Analysis of dynamic algorithms in Knuth's model
Open Access
- 1 May 1990
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 72 (2-3) , 147-167
- https://doi.org/10.1016/0304-3975(90)90033-e
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Random walks, Gaussian processes and list structuresTheoretical Computer Science, 1987
- The analysis of simple list structuresInformation Sciences, 1986
- Sequence of operations analysis for dynamic data structuresJournal of Algorithms, 1980
- A trivial algorithm whose analysis isn'tJournal of Computer and System Sciences, 1978
- Histoires de fichiersRAIRO. Informatique théorique, 1978
- Deletions That Preserve RandomnessIEEE Transactions on Software Engineering, 1977