New Approximability and Inapproximability results for 2-dimensional bin packing
- Nikhil Bansal
- Maxim Sviridenko
- 2004
- SODA 2004
Publications
Date
Featured collections
Popular topics
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)
A note on permutation flow shop problem
- M. Sviridenko
- 2004
- Annals of Operations Research
A note on maximizing a submodular set function subject to a knapsack constraint
- Maxim Sviridenko
- 2004
- Operations Research Letters
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- Haim Kaplan
- Moshe Lewenstein
- et al.
- 2003
- FOCS 2003
A 5/8 approximation algorithm for the maximum asymmetric TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 2003
- SIAM Journal on Discrete Mathematics
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- H. Kaplan
- M. Lewenstein
- et al.
- 2003
- FOCS 2003
Makespan minimization in job shops: A linear time approximation scheme
- Klaus Jansen
- Roberto Solis-Oba
- et al.
- 2003
- SIAM Journal on Discrete Mathematics
Makespan minimization in no-wait flow shops: A polynomial time approximation scheme
- M. Sviridenko
- 2003
- SIAM Journal on Discrete Mathematics
Approximation algorithms for shop scheduling problems with minsum objective
- Maurice Queyranne
- Maxim Sviridenko
- 2002
- Journal of Scheduling