Efficient management of dynamic tables

DOI10.1016/0020-0190(94)90040-XMaRDI QIDQ1321831zbMATH OpenFDO

Authors Edward M. Reingold, Prashant Saxena, Aviezri S. Fraenkel

Publication date 26 May 1994

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(94)90040-X

zbMATH Keywords

amortized analysisdata structuresdynamic tablespaired stacksstorage allocation

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 1830754
• Dynamic deferred data structuring
• Dynamic space efficient hashing
• On the efficiency of pairing heaps and related data structures

Cites work

• Amortized Computational Complexity
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• The theory of languages

This page was built for publication: Efficient management of dynamic tables

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