16 citations · 66 across the 23 of their papers we have counts for
4 papers · 1 filter
Matching reads to many genomes with the -index
Taher Mun, Alan Kuhnle, Christina Boucher +3
The -index is a tool for compressed indexing of genomic databases for exact pattern matching, which can be used to completely align reads that perfectly match some part of a gen…
Submodular Cost Submodular Cover with an Approximate Oracle
Victoria G. Crawford, Alan Kuhnle, My T. Thai
In this work, we study the Submodular Cost Submodular Cover problem, which is to minimize the submodular cost required to ensure that the submodular benefit function exceeds a give…
A Note on Submodular Maximization over Independence Systems
Alan Kuhnle
In this work, we consider the maximization of submodular functions constrained by independence systems. Because of the wide applicability of submodular functions, this problem has…
Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time
Alan Kuhnle
A deterministic approximation algorithm is presented for the maximization of non-monotone submodular functions over a ground set of size subject to cardinality constraint ;…