Revisiting explicit adaptive two-probe schemes

DOI10.1016/j.ipl.2018.10.009zbMath1437.68045OpenAlexW2903096537WikidataQ128878742 ScholiaQ128878742MaRDI QIDQ1711411

Patrick K. Nicholson

Publication date: 18 January 2019

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.10.009

zbMATH Keywords

data structuresmembership problembit vectorbit manipulationbitprobe model

Mathematics Subject Classification ID

Data structures (68P05)

Related Items

Storing four elements in the two query bitprobe model

Cites Work

• Two new schemes in the bitprobe model
• On adaptive bitprobe schemes for storing two elements
• A Survey of Data Structures in the Bitprobe Model
• Are Bitvectors Optimal?
• Data Structures for Storing Small Sets in the Bitprobe Model
• Set membership with a few bit probes
• Unnamed Item
• Unnamed Item