
Streaming Algorithms for CardinalityConstrained Maximization of NonMonotone Submodular Functions in Linear Time
For the problem of maximizing a nonnegative, (not necessarily monotone) ...
read it

Simultaenous Sieves: A Deterministic Streaming Algorithm for NonMonotone Submodular Maximization
In this work, we present a combinatorial, deterministic singlepass stre...
read it

Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time
We consider the problem of monotone, submodular maximization over a grou...
read it

Nearly LinearTime, Parallelizable Algorithms for NonMonotone Submodular Maximization
We study parallelizable algorithms for maximization of a submodular func...
read it

Matching reads to many genomes with the rindex
The rindex is a tool for compressed indexing of genomic databases for e...
read it

Fast Evolutionary Algorithms for Maximization of CardinalityConstrained Weakly Submodular Functions
We study the monotone, weakly submodular maximization problem (WSM), whi...
read it

Submodular Cost Submodular Cover with an Approximate Oracle
In this work, we study the Submodular Cost Submodular Cover problem, whi...
read it

A Note on Submodular Maximization over Independence Systems
In this work, we consider the maximization of submodular functions const...
read it

Greed is Not Always Good: On Submodular Maximization over Independence Systems
In this work, we consider the maximization of submodular functions const...
read it

Nearly LinearTime, Deterministic Algorithm for Maximizing (NonMonotone) Submodular Functions Under Cardinality Constraint
A deterministic, nearly lineartime, approximation algorithm FastInterla...
read it

Efficient Construction of a Complete Index for PanGenomics Read Alignment
While short read aligners, which predominantly use the FMindex, are abl...
read it

Fast Maximization of NonSubmodular, Monotonic Functions on the Integer Lattice
The optimization of submodular functions on the integer lattice has rece...
read it
Alan Kuhnle
is this you? claim profile