A (2 + ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
- Maurice Queyranne
- Maxim Sviridenko
- 2002
- Journal of Algorithms
Paper
Publications
80 results for Maxim Sviridenko
A linear time approximation scheme for makespan minimization in an open shop with release dates
- Alexander Kononov
- Maxim Sviridenko
- 2002
- Operations Research Letters
PaperThe Diameter of a Long-Range Percolation Graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- Random Structures and Algorithms
PaperThe diameter of a long range percolation graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- SODA 2002
Conference paperBuffer overflow management in QoS switches
- Alexander Kesselman
- Zvi Lotker
- et al.
- 2001
- STOC 2001
Conference paperOnline server allocation in a server farm via benefit task systems
- T.S. Jayram
- Tracy Kimbrel
- et al.
- 2001
- STOC 2001
Conference paperA 0.5-approximation algorithm for MAX DICUT with given sizes of parts
- Alexander Ageev
- Refael Hassin
- et al.
- 2001
- SIAM Journal on Discrete Mathematics
PaperBest possible approximation algorithm for MAX SAT with cardinality constraint
- M. Sviridenko
- 2001
- Algorithmica (New York)
PaperApproximability and in-approximability results for no-wait shop scheduling
- Maxim Sviridenko
- Gerhard J. Woeginger
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
PaperApproximating asymmetric maximum TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 1998
- SODA 1998
Conference paper