2 citations · 6 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
String Sampling with Bidirectional String Anchors
Grigorios Loukides, Solon P. Pissis, Michelle Sweering
The minimizers sampling mechanism is a popular mechanism for string sampling introduced independently by Schleimer et al. [SIGMOD 2003] and by Roberts et al. [Bioinf. 2004]. Given…
cs.DS2021
Maximizing approximately k-submodular functions
Leqian Zheng, Hau Chan, Grigorios Loukides +1
We introduce the problem of maximizing approximately -submodular functions subject to size constraints. In this problem, one seeks to select -disjoint subsets of a ground set…