Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

80 results for Maxim Sviridenko

Approximating asymmetric maximum TSP
- - Moshe Lewenstein
  - Maxim Sviridenko
- 1998
- SODA 1998
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