File maintenance: when in doubt, change the layout!
From MaRDI portal
Publication:4575841
Recommendations
- An on-line algorithm to optimize file layout in a dynamic environment
- A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
- De-amortizing binary search trees
- Tight lower bounds for the online labeling problem
- Sequential access in splay trees takes linear time
Cited in
(2)
This page was built for publication: File maintenance: when in doubt, change the layout!
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575841)