Multiway cut, pairwise realizable distributions, and descending thresholds
- Ankit Sharma
- Jan Vondrák
- 2014
- STOC 2014
Publications
Date
Featured collections
Popular topics
40 results for Jan Vondrák
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2014
- ITA 2014
Fast algorithms for maximizing submodular functions
- Ashwinkumar Badanidiyuru
- Jan Vondrák
- 2014
- SODA 2014
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2014
- SIAM Journal on Computing
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2013
- FOCS 2013
On variants of the matroid secretary problem
- Shayan Oveis Gharan
- Jan Vondrák
- 2013
- Algorithmica
Eagle-eyed elephant: Split-oriented indexing in Hadoop
- Mohamed Y. Eltabakh
- Fatma Özcan
- et al.
- 2013
- EDBT 2013
Symmetry and approximability of submodular maximization problems
- Jan Vondrák
- 2013
- SIAM Journal on Computing
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2013
- SIAM Journal on Computing
Communication complexity of combinatorial auctions with submodular valuations
- Shahar Dobzinski
- Jan Vondrák
- 2013
- SODA 2013