On principles of egocentric person search in social networks
- Sara Cohen
- Benny Kimelfeld
- et al.
- 2011
- VLDS 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
Submodular maximization by simulated annealing
- Shayan Oveis Gharan
- Jan Vondrák
- 2011
- ACM-SIAM 2011
Multi-budgeted matchings and matroid intersection via dependent rounding
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- ACM-SIAM 2011
Dependent randomized rounding via exchange properties of combinatorial structures
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2010
- FOCS 2010
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
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrák
- 2016
- SIAM Journal on Computing
Limitations of randomized mechanisms for combinatorial auctions
- Shaddin Dughmi
- Jan Vondrák
- 2015
- Games and Economic Behavior