Approximating asymmetric maximum TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 1998
- SODA 1998
Publications
Date
Featured collections
Popular topics
80 results for Maxim Sviridenko
Approximation algorithms for the joint replenishment problem with deadlines
- Marcin Bienkowski
- Jarosław Byrka
- et al.
- 2014
- Journal of Scheduling
Concentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2013
- Random Structures and Algorithms
Supermodularity and affine policies in dynamic robust optimization
- Dan A. Iancu
- Mayank Sharma
- et al.
- 2013
- Operations Research
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2013
- SIAM Journal on Computing
A note on the Kenyon-Remila strip-packing algorithm
- Maxim Sviridenko
- 2012
- Information Processing Letters
A complete 4-parametric complexity classification of short shop scheduling problems
- Alexander Kononov
- Sergey Sevastyanov
- et al.
- 2011
- Journal of Scheduling
Sum edge coloring of multigraphs via configuration LP
- Magnús M. Halldórsson
- Guy Kortsarz
- et al.
- 2011
- ACM Transactions on Algorithms
Discretization orders for distance geometry problems
- Carlile Lavor
- Jon Lee
- et al.
- 2011
- Optimization Letters
Properties of optimal schedules in preemptive shop scheduling
- Ph. Baptiste
- J. Carlier
- et al.
- 2011
- Discrete Applied Mathematics