scientific article; zbMATH DE number 4052995

MaRDI QIDQ3789050zbMATH OpenFDO

Authors B. Randrianarimanana, R. Schott, Jean Francon

Publication date 1988

zbMATH Keywords

average behaviour of algorithmsdictionariesdynamic algorithmsdynamically varying data structureslinear listspriority queues

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68W99)

Recommendations

• Analysis of dynamic algorithms in Knuth's model
• Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis
• scientific article; zbMATH DE number 7650849
• A stronger model of dynamic programming algorithms
• Dynamic complexity theory revisited
• STACS 2005
• Dynamics of algorithmic processing in computer systems
• scientific article; zbMATH DE number 976346
• Analytic analysis of algorithms
• Dynamic Parameterized Problems and Algorithms

Cited in

(6)

• The analysis of simple list structures
• A path integral approach to data structure evolution
• Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis
• An operator calculus approach to the evolution of dynamic data structures
• Non-overlapping partitions, continued fractions, Bessel functions and a divergent series
• Analysis of dynamic algorithms in Knuth's model

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789050)