Non-monotone submodular maximization under matroid and knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- STOC 2009
Conference paper
Publications
80 results for Maxim Sviridenko
On the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
PaperA new approximation method for set covering problems, with applications to multidimensional bin packing
- Nikhil Bansal
- Alberto Caprara
- et al.
- 2009
- SIAM Journal on Computing
PaperTight bounds for permutation flow shop scheduling
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
PaperImproved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
- Markus Bläser
- L. Shankar Ram
- et al.
- 2009
- Operations Research Letters
PaperOn the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- SODA 2009
Conference paperOn the rate of convergence to the neutral attractor of a family of one-dimensional maps
- T. Nowicki
- M. Sviridenko
- et al.
- 2009
- Fundamenta Mathematicae
PaperOnline make-to-order joint replenishment model: Primal dual competitive algorithms
- N. Buchbinder
- T. Kimbrel
- et al.
- 2008
- SODA 2008
Conference paperImproved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmiths
- et al.
- 2008
- SIAM Journal on Computing
PaperHigh-multiplicity cyclic job shop scheduling
- Tracy Kimbrel
- Maxim Sviridenko
- 2008
- Operations Research Letters
Paper