Two improved schemes in the bitprobe model

DOI10.1016/J.TCS.2019.08.033MaRDI QIDQ2285152zbMATH OpenOpenAlexFDO

Authors Mirza Galib Anwarul Husain Baig, Deepanjan Kesh

Publication date 16 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.08.033

zbMATH Keywords

data structuresbitprobe modelset membership problem

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Two new schemes in the bitprobe model
• An improved scheme in the two query adaptive bitprobe model
• Improved explicit data structures in the bitprobe model
• On the bitprobe complexity of two probe adaptive schemes
• On adaptive bitprobe schemes for storing two elements
• On the bitprobe complexity of two probe adaptive schemes storing two elements
• Improved versions of Tardos' fingerprinting scheme
• Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes

Cites work

• scientific article; zbMATH DE number 1875423 (Why is no real title available?)
• A Survey of Data Structures in the Bitprobe Model
• On adaptive bitprobe schemes for storing two elements
• On the power of two, three and four probes
• Set membership with a few bit probes
• Two new schemes in the bitprobe model

Cited in

(8)

• Storing four elements in the two query bitprobe model
• On the power of two, three and four probes
• An improved scheme in the two query adaptive bitprobe model
• Improved explicit data structures in the bitprobe model
• On adaptive bitprobe schemes for storing two elements
• Revisiting explicit adaptive two-probe schemes
• Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes
• Two new schemes in the bitprobe model

This page was built for publication: Two improved schemes in the bitprobe model

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