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
80 results for Maxim Sviridenko
On the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
A new approximation method for set covering problems, with applications to multidimensional bin packing
- Nikhil Bansal
- Alberto Caprara
- et al.
- 2009
- SIAM Journal on Computing
Tight bounds for permutation flow shop scheduling
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
- Markus Bläser
- L. Shankar Ram
- et al.
- 2009
- Operations Research Letters
On the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- SODA 2009
On the rate of convergence to the neutral attractor of a family of one-dimensional maps
- T. Nowicki
- M. Sviridenko
- et al.
- 2009
- Fundamenta Mathematicae
Online make-to-order joint replenishment model: Primal dual competitive algorithms
- N. Buchbinder
- T. Kimbrel
- et al.
- 2008
- SODA 2008
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmiths
- et al.
- 2008
- SIAM Journal on Computing
High-multiplicity cyclic job shop scheduling
- Tracy Kimbrel
- Maxim Sviridenko
- 2008
- Operations Research Letters