-
3
-
-
0036253499
-
Approximating throughput in real-time scheduling
-
A. Bar-Noy, S. Guha, J. Naor, and B. Schieber. Approximating throughput in real-time scheduling. SIAM Journal of Computing, 31(2):331-352, 2001.
-
(2001)
SIAM Journal of Computing
, vol.31
, Issue.2
, pp. 331-352
-
-
Bar-Noy, A.1
Guha, S.2
Naor, J.3
Schieber, B.4
-
4
-
-
0029531044
-
New algorithms for an ancient scheduling problem
-
Y. Bartal, A. Fiat, H. Karloff, and R. Vohra. New algorithms for an ancient scheduling problem. Journal of Computer and System Sciences, 51(3):359-366, 1995.
-
(1995)
Journal of Computer and System Sciences
, vol.51
, Issue.3
, pp. 359-366
-
-
Bartal, Y.1
Fiat, A.2
Karloff, H.3
Vohra, R.4
-
5
-
-
0028193049
-
On the power of randomization in online algorithms
-
S. Ben-David, A. Borodin, R. Karp, G. Tardos, and A. Wigderson. On the power of randomization in online algorithms. Algorithmica, 11(1):2-14, 1994.
-
(1994)
Algorithmica
, vol.11
, Issue.1
, pp. 2-14
-
-
Ben-David, S.1
Borodin, A.2
Karp, R.3
Tardos, G.4
Wigderson, A.5
-
7
-
-
0026930376
-
An optimal algorithm for metrical task systems
-
A. Borodin, N. Linial, and M.E. Saks. An optimal algorithm for metrical task systems. Journal of the ACM, 39(4):745-763, 1992.
-
(1992)
Journal of the ACM
, vol.39
, Issue.4
, pp. 745-763
-
-
Borodin, A.1
Linial, N.2
Saks, M.E.3
-
10
-
-
0002003632
-
A better lower bound on the competitive ratio of the randomized 2-server problem
-
M. Chrobak, L. Larmore, N. Reingold, and J. Westbrook. A better lower bound on the competitive ratio of the randomized 2-server problem. Information Processing Letters, 63:79-83, 1997.
-
(1997)
Information Processing Letters
, vol.63
, pp. 79-83
-
-
Chrobak, M.1
Larmore, L.2
Reingold, N.3
Westbrook, J.4
-
14
-
-
0033874265
-
Generating adversaries for request-answer games
-
T. Gormley, N. Reingold, E. Torng, and J. Westbrook. Generating adversaries for request-answer games. In Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, pages 564-565, 2000.
-
(2000)
Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms
, pp. 564-565
-
-
Gormley, T.1
Reingold, N.2
Torng, E.3
Westbrook, J.4
-
15
-
-
84944813080
-
Bounds for certain multiprocessing anomalies
-
R. L. Graham. Bounds for certain multiprocessing anomalies. Bell Sys. Tech. J., 45:1563-1581, 1966.
-
(1966)
Bell Sys. Tech. J.
, vol.45
, pp. 1563-1581
-
-
Graham, R.L.1
-
16
-
-
0014477093
-
Bounds on multiprocessing timing anomalies
-
R. L. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal of Applied Mathematics, 17(2):416-429, 1969.
-
(1969)
SIAM Journal of Applied Mathematics
, vol.17
, Issue.2
, pp. 416-429
-
-
Graham, R.L.1
-
18
-
-
0023170393
-
Using dual approximation algorithms for scheduling problems: Theoretical and practical results
-
D. S. Hochbaum and D. B. Shmoys. Using dual approximation algorithms for scheduling problems: Theoretical and practical results. Journal of the ACM, 34(1):144-162, 1987.
-
(1987)
Journal of the ACM
, vol.34
, Issue.1
, pp. 144-162
-
-
Hochbaum, D.S.1
Shmoys, D.B.2
-
21
-
-
84923069774
-
A greedy facility location algorithm analyzed using dual fitting
-
M. Mahdian, E. Markakis, A. Saberi, and V. V. Vazirani. A greedy facility location algorithm analyzed using dual fitting. In Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, pages 127-137, 2001.
-
(2001)
Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
, pp. 127-137
-
-
Mahdian, M.1
Markakis, E.2
Saberi, A.3
Vazirani, V.V.4
-
25
-
-
0016883405
-
Algorithms for scheduling independent tasks
-
S. K. Sahni. Algorithms for scheduling independent tasks. Journal of the ACM, 23(1):116-127, 1976.
-
(1976)
Journal of the ACM
, vol.23
, Issue.1
, pp. 116-127
-
-
Sahni, S.K.1
-
26
-
-
0034504573
-
Semi-online scheduling with decreasing job sizes
-
S. Seiden, J. Sgall, and G. J. Woeginger. Semi-online scheduling with decreasing job sizes. Operations Research Letters, 27(5):215-221, 2000.
-
(2000)
Operations Research Letters
, vol.27
, Issue.5
, pp. 215-221
-
-
Seiden, S.1
Sgall, J.2
Woeginger, G.J.3
-
27
-
-
0002907953
-
A lower bound for randomized on-line multiprocessor scheduling
-
J. Sgall. A lower bound for randomized on-line multiprocessor scheduling. Information Processing Letters, 63:51-55, 1997.
-
(1997)
Information Processing Letters
, vol.63
, pp. 51-55
-
-
Sgall, J.1
-
28
-
-
0000786245
-
On-line scheduling-a survey
-
A. Fiat and G. Woeginger, editors, Lecture Notes in Computer Science, Springer Verlag
-
J. Sgall. On-line scheduling-a survey. In A. Fiat and G. Woeginger, editors, Online Algorithms: The State of the Art, Lecture Notes in Computer Science, pages 196-231. Springer Verlag, 1998.
-
(1998)
Online Algorithms: The State of the Art
, pp. 196-231
-
-
Sgall, J.1
-
29
-
-
84937441113
-
Approximation algorithms for facility location problems
-
K. Jansen and S. Khuller, editors, Approximation Algorithms for Combin. Optimization, Springer
-
D.B. Shmoys. Approximation algorithms for facility location problems. In K. Jansen and S. Khuller, editors, Approximation Algorithms for Combin. Optimization, volume 1913 of LNCS. Springer, 2000.
-
(2000)
LNCS
, vol.1913
-
-
Shmoys, D.B.1
|