A complete 4-parametric complexity classification of short shop scheduling problems
- Alexander Kononov
- Sergey Sevastyanov
- et al.
- 2011
- Journal of Scheduling
Paper
Publications
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
PaperDiscretization orders for distance geometry problems
- Carlile Lavor
- Jon Lee
- et al.
- 2011
- Optimization Letters
PaperProperties of optimal schedules in preemptive shop scheduling
- Ph. Baptiste
- J. Carlier
- et al.
- 2011
- Discrete Applied Mathematics
PaperStructural properties of optimal schedules with preemption
- Ph. Baptiste
- J. Carlier
- et al.
- 2010
- Journal of Applied and Industrial Mathematics
PaperSubmodular maximization over multiple matroids via generalized exchange properties
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- Mathematics of Operations Research
PaperMatroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- STOC 2010
Conference paperDynamic pricing for impatient bidders
- Nikhil Bansal
- Ning Chen
- et al.
- 2010
- ACM Transactions on Algorithms
PaperApproximating the minimum quadratic assignment problems
- Refael Hassin
- Asaf Levin
- et al.
- 2009
- ACM Transactions on Algorithms
PaperMaximizing nonmonotone submodular functions under matroid or knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
Paper