scientific article; zbMATH DE number 3956454

MaRDI QIDQ3725558zbMATH OpenFDO

Authors Allan Borodin, Friedhelm Meyer auf der Heide, Eli Upfal, A. Wigderson, Faith E. Fich

Publication date 1986

zbMATH Keywords

search timesearchingupdate time

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 140496
• Finger search in the implicit model
• A tradeoff between search and update time for the implicit dictionary problem
• A tradeoff between search and update in dictionaries
• scientific article; zbMATH DE number 2038720

Cited in

(6)

• A tradeoff between search and update time for the implicit dictionary problem
• A pointer-free data structure for merging heaps and min-max heaps
• An implicit data structure for searching a multikey table in logarithmic time
• A tradeoff between search and update in dictionaries
• A Cache-Oblivious Implicit Dictionary with the Working Set Property
• scientific article; zbMATH DE number 140496 (Why is no real title available?)

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