Structural properties of optimal schedules with preemption
- Ph. Baptiste
- J. Carlier
- et al.
- 2010
- Journal of Applied and Industrial Mathematics
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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