Structural properties of optimal schedules with preemption
- Ph. Baptiste
- J. Carlier
- et al.
- 2010
- Journal of Applied and Industrial Mathematics
Publications
Date
Featured collections
Popular topics
80 results for Maxim Sviridenko
Submodular maximization over multiple matroids via generalized exchange properties
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- Mathematics of Operations Research
Dynamic pricing for impatient bidders
- Nikhil Bansal
- Ning Chen
- et al.
- 2010
- ACM Transactions on Algorithms
Approximating the minimum quadratic assignment problems
- Refael Hassin
- Asaf Levin
- et al.
- 2009
- ACM Transactions on Algorithms
Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
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
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
Tight bounds for permutation flow shop scheduling
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
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