-
2
-
-
0002848637
-
On-line admission control and circuit routing for high performance computing and communication
-
B. Awerbuch, R. Gawlick, T. Leighton, and Y. Rabani. On-line admission control and circuit routing for high performance computing and communication. In Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pages 412-423, 1994.
-
(1994)
Proceedings of the 35Th Annual IEEE Symposium on Foundations of Computer Science
, pp. 412-423
-
-
Awerbuch, B.1
Gawlick, R.2
Leighton, T.3
Rabani, Y.4
-
3
-
-
0025112463
-
On the power of randomization in on-line algorithms
-
S. Ben-David, A. Borodin, R.M. Karp, G. Tardos, and A. Widgerson. On the power of randomization in on-line algorithms. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990.
-
(1990)
Proceedings of the 22Nd Annual ACM Symposium on Theory of Computing
-
-
Ben-David, S.1
Borodin, A.2
Karp, R.M.3
Tardos, G.4
Widgerson, A.5
-
6
-
-
84951145642
-
On-line routing in all-optical networks
-
Languages and Programming, LNCS 1256, pages, Springer-Verlag
-
Y. Bartal and S. Leonardi. On-line routing in all-optical networks. In Proceedings of the 21tth International Colloqium on Automata, Languages and Programming, LNCS 1256, pages 516-526. Springer-Verlag, 1997.
-
(1997)
Proceedings of the 21Tth International Colloqium on Automata
, pp. 516-526
-
-
Bartal, Y.1
Leonardi, S.2
-
11
-
-
0000752070
-
An extremal problem in recursive combinatorics
-
H. A. Kierstead and W. T. Trotter. An extremal problem in recursive combinatorics. Congressus Numerantium, 33:143-153, 1981.
-
(1981)
Congressus Numerantium
, vol.33
, pp. 143-153
-
-
Kierstead, H.A.1
Trotter, W.T.2
-
12
-
-
0043267844
-
On-line graph coloring
-
Lyle A. McGeoch and Daniel D. Sleator, editors, of DIM AC S Series in Discrete Mathematics and Theoretical Computer Science, AMS/ACM, February
-
H. A. Kierstead and W. T. Trotter. On-line graph coloring. In Lyle A. McGeoch and Daniel D. Sleator, editors, On-line Algorithms, volume 7 of DIM AC S Series in Discrete Mathematics and Theoretical Computer Science, pages 85-92. AMS/ACM, February 1991.
-
(1991)
On-Line Algorithms
, vol.7
, pp. 85-92
-
-
Kierstead, H.A.1
Trotter, W.T.2
-
13
-
-
0032284323
-
Online randomized call-control revisited
-
S. Leonardi, A. Marchetti-Spaccamela, A. Presciutti, and A. Rosen. Online randomized call-control revisited. In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, pages 323-332, 1998.
-
(1998)
Proceedings of the 9Th ACM-SIAM Symposium on Discrete Algorithms
, pp. 323-332
-
-
Leonardi, S.1
Marchetti-Spaccamela, A.2
Presciutti, A.3
Rosen, A.4
-
14
-
-
0001320277
-
An on-line graph coloring algorithm with sublinear performance ratio
-
L. Lovâsz, M. Saks, and W.T. Trotter. An on-line graph coloring algorithm with sublinear performance ratio. Discrete Mathematics, 75:319325, 1989.
-
(1989)
Discrete Mathematics
, vol.75
, pp. 319325
-
-
Lovâsz, L.1
Saks, M.2
Trotter, W.T.3
-
16
-
-
0022012946
-
Amortized efficiency of list update and paging rules
-
D. Sleator and R.E. Tarjan. Amortized efficiency of list update and paging rules. Communications of ACM, 28:202-208, 1985.
-
(1985)
Communications of ACM
, vol.28
, pp. 202-208
-
-
Sleator, D.1
Tarjan, R.E.2
|