Minimizing Migrations in Fair Multiprocessor Scheduling of Persistent Tasks
- Tracy Kimbrel
- Baruch Schieber
- et al.
- 2004
- SODA 2004
Conference paper
Publications
80 results for Maxim Sviridenko
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems
- Esther M. Arkin
- Refael Hassin
- et al.
- 2004
- Algorithmica (New York)
PaperA note on maximizing a submodular set function subject to a knapsack constraint
- Maxim Sviridenko
- 2004
- Operations Research Letters
PaperA note on permutation flow shop problem
- M. Sviridenko
- 2004
- Annals of Operations Research
PaperApproximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- Haim Kaplan
- Moshe Lewenstein
- et al.
- 2003
- FOCS 2003
Conference paperA 5/8 approximation algorithm for the maximum asymmetric TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 2003
- SIAM Journal on Discrete Mathematics
PaperApproximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- H. Kaplan
- M. Lewenstein
- et al.
- 2003
- FOCS 2003
Conference paperMakespan minimization in no-wait flow shops: A polynomial time approximation scheme
- M. Sviridenko
- 2003
- SIAM Journal on Discrete Mathematics
PaperMakespan minimization in job shops: A linear time approximation scheme
- Klaus Jansen
- Roberto Solis-Oba
- et al.
- 2003
- SIAM Journal on Discrete Mathematics
PaperApproximation algorithms for shop scheduling problems with minsum objective
- Maurice Queyranne
- Maxim Sviridenko
- 2002
- Journal of Scheduling
Paper