A complete 4-parametric complexity classification of short shop scheduling problems
- Alexander Kononov
- Sergey Sevastyanov
- et al.
- 2011
- Journal of Scheduling
Publications
Date
Featured collections
Popular topics
80 results for Maxim Sviridenko
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
Structural properties of optimal schedules with preemption
- Ph. Baptiste
- J. Carlier
- et al.
- 2010
- Journal of Applied and Industrial Mathematics
Submodular maximization over multiple matroids via generalized exchange properties
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- Mathematics of Operations Research
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- STOC 2010
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