scientific article; zbMATH DE number 2038721

MaRDI QIDQ4449186zbMATH OpenFDO

Authors Anna Gál, Peter Bro Miltersen

Publication date 8 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27190332.htm

Mathematics Subject Classification ID

Data structures (68P05)

Cited in

(10)

• The function-inversion problem: barriers and opportunities
• The cell probe complexity of succinct data structures
• On the cell probe complexity of membership and perfect hashing
• A parallel search game
• Efficiency of linked cell algorithms
• Haystack hunting hints and locker room communication
• On the cell probe complexity of polynomial evaluation
• Haystack hunting hints and locker room communication
• The Prisoners and the Swap: Less than Half is Enough
• The locker puzzle

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