4 citations · 8 across the 5 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020★ 4 cited
Succinct Filters for Sets of Unknown Sizes
Mingmou Liu, Yitong Yin, Huacheng Yu
The membership problem asks to maintain a set , supporting insertions and membership queries, i.e., testing if a given element is in the set. A data structure that c…
cs.DS2020
Lower Bound for Succinct Range Minimum Query
Mingmou Liu, Huacheng Yu
Given an integer array , the Range Minimum Query problem (RMQ) asks to preprocess into a data structure, supporting RMQ queries: given , return the index…