A (2 + ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
- Maurice Queyranne
- Maxim Sviridenko
- 2002
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
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
The Diameter of a Long-Range Percolation Graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- Random Structures and Algorithms
The diameter of a long range percolation graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- SODA 2002
Online server allocation in a server farm via benefit task systems
- T.S. Jayram
- Tracy Kimbrel
- et al.
- 2001
- STOC 2001
Buffer overflow management in QoS switches
- Alexander Kesselman
- Zvi Lotker
- et al.
- 2001
- STOC 2001
A 0.5-approximation algorithm for MAX DICUT with given sizes of parts
- Alexander Ageev
- Refael Hassin
- et al.
- 2001
- SIAM Journal on Discrete Mathematics
Best possible approximation algorithm for MAX SAT with cardinality constraint
- M. Sviridenko
- 2001
- Algorithmica (New York)
Approximability and in-approximability results for no-wait shop scheduling
- Maxim Sviridenko
- Gerhard J. Woeginger
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
Approximating asymmetric maximum TSP
- Moshe Lewenstein
- Maxim Sviridenko
- 1998
- SODA 1998