Revisiting explicit adaptive two-probe schemes
type: Item
instance of: scholarly article
title: Revisiting explicit adaptive two-probe schemes
zbMATH Open document ID: 1437.68045
author: Patrick K. Nicholson
published in: Information Processing Letters
publication date: 2019-01-18T00:00:00Z
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 7003075
zbMATH Keywords: bitprobe model
zbMATH Keywords: membership problem
zbMATH Keywords: bit vector
zbMATH Keywords: data structures
zbMATH Keywords: bit manipulation
MaRDI profile type: Publication
full work available at URL: j.ipl.2018.10.009
OpenAlex ID: W2903096537
cites work: Are Bitvectors Optimal?
cites work: A Survey of Data Structures in the Bitprobe Model
cites work: Q4796182
cites work: Q4633843
cites work: Set membership with a few bit probes
cites work: Data Structures for Storing Small Sets in the Bitprobe Model
cites work: Two new schemes in the bitprobe model
cites work: On adaptive bitprobe schemes for storing two elements
Wikidata QID: Q128878742
DOI: 10.1016/J.IPL.2018.10.009
description: scientific article; zbMATH DE number 7003075