Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2014
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
40 results for Jan Vondrák
On variants of the matroid secretary problem
- Shayan Oveis Gharan
- Jan Vondrák
- 2013
- Algorithmica
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2013
- SIAM Journal on Computing
Symmetry and approximability of submodular maximization problems
- Jan Vondrák
- 2013
- SIAM Journal on Computing
Representation, approximation and learning of submodular functions using low-rank decision trees
- Vitaly Feldman
- Pravesh Kothari
- et al.
- 2013
- JMLR
Maximizing conjunctive views in deletion propagation
- Benny Kimelfeld
- Jan Vondrák
- et al.
- 2012
- ACM TODS
Is submodularity testable?
- C. Seshadhri
- Jan Vondrák
- 2012
- Algorithmica
Maximizing a monotone submodular function subject to a matroid constraint
- Gruia Calinescu
- Chandra Chekuri
- et al.
- 2011
- SIAM Journal on Computing
Submodular maximization over multiple matroids via generalized exchange properties
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- Mathematics of Operations Research
A RANDOMIZED EMBEDDING ALGORITHM FOR TREES
- Benny Sudakov
- Jan Vondrák
- 2010
- Combinatorica