Non-monotone submodular maximization under matroid and knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- STOC 2009
Publications
Date
Featured collections
Popular topics
6 results for Vahab Mirrokni
Tight approximation algorithms for maximum general assignment problems
- Lisa Fleischer
- Michel X. Goemans
- et al.
- 2006
- SODA 2006
Traffic engineering of management flows by link augmentations on confluent trees
- Randeep Bhatia
- Nicole Immorlica
- et al.
- 2005
- SPAA 2005
Two-stage robust network design with exponential scenarios
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2011
- Algorithmica
Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
Traffic engineering of management flows by link augmentations on confluent trees
- Randeep Bhatia
- Nicole Immorlica
- et al.
- 2007
- Theory of Computing Systems