2 papers
cs.DS2018
An Improved Scheme in the Two Query Adaptive Bitprobe Model
Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani
In this paper, we look into the adaptive bitprobe model that stores subsets of size at most four from a universe of size m, and answers membership queries using two bitprobes. We p…
cs.DS2018
A Two Query Adaptive Bitprobe Scheme Storing Five Elements
Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani
We are studying the adaptive bitprobe model to store an arbitrary subset S of size at most five from a universe U of size m and answer the membership queries of the form "Is x in S…