Limitations of randomized mechanisms for combinatorial auctions
- Shaddin Dughmi
- Jan Vondrák
- 2011
- FOCS 2011
Publications
Date
Featured collections
Popular topics
40 results for Jan Vondrák
Maximizing conjunctive views in deletion propagation
- Benny Kimelfeld
- Jan Vondrák
- et al.
- 2011
- SIGMOD/PODS 2011
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- STOC 2011
Multi-budgeted matchings and matroid intersection via dependent rounding
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- ACM-SIAM 2011
Submodular maximization by simulated annealing
- Shayan Oveis Gharan
- Jan Vondrák
- 2011
- ACM-SIAM 2011
Submodular maximization over multiple matroids via generalized exchange properties
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- Mathematics of Operations Research
Dependent randomized rounding via exchange properties of combinatorial structures
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2010
- FOCS 2010
A RANDOMIZED EMBEDDING ALGORITHM FOR TREES
- Benny Sudakov
- Jan Vondrák
- 2010
- Combinatorica
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- STOC 2010
Symmetry and approximability of submodular maximization problems
- Jan Vondrák
- 2009
- FOCS 2009