Analysis of dynamic algorithms in Knuth's model

DOI10.1016/0304-3975(90)90033-EzbMath0698.68018MaRDI QIDQ912599

René Schott, B. Randrianarimanana, Jean Francon

Publication date: 1990

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic algorithmsdictionariespriority queueslinear listsaverage behaviour of algorithmsdynamically varying data structures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Data structures (68P05) Algorithms in computer science (68W99)

Related Items (2)

Analysis of dynamic algorithms in Knuth's model ⋮ Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis

Cites Work

• Unnamed Item
• Analysis of dynamic algorithms in Knuth's model
• The analysis of simple list structures
• Random walks, Gaussian processes and list structures
• A trivial algorithm whose analysis isn't
• Sequence of operations analysis for dynamic data structures
• Deletions That Preserve Randomness

This page was built for publication: Analysis of dynamic algorithms in Knuth's model