34 citations · 37 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Batched Predecessor and Sorting with Size-Priced Information in External Memory
Michael A. Bender, Mayank Goswami, Dzejla Mededovic +2
In the unit-cost comparison model, a black box takes an input two items and outputs the result of the comparison. Problems like sorting and searching have been studied in this mode…
cs.DS2018★ 3 cited
Buffered Count-Min Sketch on SSD: Theory and Experiments
Mayank Goswami, Dzejla Medjedovic, Emina Mekic +1
Frequency estimation data structures such as the count-min sketch (CMS) have found numerous applications in databases, networking, computational biology and other domains. Many app…