scientific article; zbMATH DE number 3852432

MaRDI QIDQ3321472zbMATH OpenFDO

Authors K. Mehlhorn

Publication date 1982

zbMATH Keywords

dynamic data structuresdynamizationquery timestatic data structuresupdate time

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Static data structure lower bounds imply rigidity
• On the dynamization of data structures
• scientific article; zbMATH DE number 3864511
• Lower bounds for dynamic data structures on algebraic RAMs
• A Framework for Dynamizing Succinct Data Structures
• Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds
• Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds
• scientific article; zbMATH DE number 6538681
• scientific article; zbMATH DE number 2087558

Cited in

(4)

• scientific article; zbMATH DE number 3864511 (Why is no real title available?)
• scientific article; zbMATH DE number 6538681 (Why is no real title available?)
• Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds
• Static data structure lower bounds imply rigidity

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 Q3321472)