Publications

40 results for Jan Vondrák

Limitations of randomized mechanisms for combinatorial auctions
- - Shaddin Dughmi
  - Jan Vondrák
- 2011
- FOCS 2011
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