Dynamic algorithms in D.E. Knuth's model: a probabilistic analysis
- 17 February 1992
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 93 (2) , 201-225
- https://doi.org/10.1016/0304-3975(92)90330-i
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Analysis of dynamic algorithms in Knuth's modelTheoretical Computer Science, 1990
- The analysis of simple list structuresInformation Sciences, 1986
- Brownian motion and algorithm complexityBIT Numerical Mathematics, 1986
- Kac's formula, levy's local time and brownian excursionJournal of Applied Probability, 1984
- The brownian excursion area: a numerical analysisComputers & Mathematics with Applications, 1984
- 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
- Excursions in Brownian motionArkiv för Matematik, 1976