-
1
-
-
0027883370
-
Throughput-competitive online routing
-
Palo Alto, California, November
-
Awerbuch, B., Y. Azar, and S. Plotkin, "Throughput-competitive online routing," in Proc. 34th Symp. on Foundations of Computer Science, Palo Alto, California, November 1993, pp. 32-40.
-
(1993)
Proc. 34th Symp. on Foundations of Computer Science
, pp. 32-40
-
-
Awerbuch, B.1
Azar, Y.2
Plotkin, S.3
-
2
-
-
0028196392
-
Competitive non-preemptive call control
-
Arlington, Virginia, January
-
Awerbuch, B., Y. Bartal, A. Fiat, and A. Rosén, "Competitive non-preemptive call control," in Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms, Arlington, Virginia, January 1994, pp. 312-320.
-
(1994)
Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms
, pp. 312-320
-
-
Awerbuch, B.1
Bartal, Y.2
Fiat, A.3
Rosén, A.4
-
3
-
-
0009239268
-
Bandwidth allocation with preemption
-
Las Vegas, Nevada, June
-
Bar-Noy, A., R. Canetti, S. Kutten, Y. Mansour, and B. Schiber, "Bandwidth allocation with preemption," in Proc. 27th ACM Symp. on Theory of Computing, Las Vegas, Nevada, June 1995, pp. 616-625.
-
(1995)
Proc. 27th ACM Symp. on Theory of Computing
, pp. 616-625
-
-
Bar-Noy, A.1
Canetti, R.2
Kutten, S.3
Mansour, Y.4
Schiber, B.5
-
4
-
-
3543076216
-
Sharing video on demand
-
Manuscript, 1998, Bologna, Italy, July
-
Bar-Noy, A., J. A. Garay, A. Herzberg, and S. Aggarwal, "Sharing video on demand," Manuscript, 1998. Presented at the Workshop on Algorithmic Aspects of Communication, Bologna, Italy, July 1997.
-
(1997)
Workshop on Algorithmic Aspects of Communication
-
-
Bar-Noy, A.1
Garay, J.A.2
Herzberg, A.3
Aggarwal, S.4
-
5
-
-
0015475519
-
Symmetric binary B-trees: Data structure and maintenance
-
Bayer, R., "Symmetric binary B-trees: data structure and maintenance," Acta Informatica, 1(4), 290-306 (1972).
-
(1972)
Acta Informatica
, vol.1
, Issue.4
, pp. 290-306
-
-
Bayer, R.1
-
6
-
-
0028193049
-
On the power of randomization in on-line algorithms
-
Beji-David, S., A. Borodin, R. Karp, G. Tardos, and A. Widgerson, "On the power of randomization in on-line algorithms," Algorithmica, 11(1), 2-14 (1994).
-
(1994)
Algorithmica
, vol.11
, Issue.1
, pp. 2-14
-
-
Beji-David, S.1
Borodin, A.2
Karp, R.3
Tardos, G.4
Widgerson, A.5
-
8
-
-
0004116989
-
-
MIT Press, Cambridge, Massachusetts
-
Carmen, T. H., C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, 1990.
-
(1990)
Introduction to Algorithms
-
-
Carmen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
9
-
-
0000288898
-
Efficient online call control algorithms
-
Garey, J., I. Gopal, and S. Kutten, "Efficient online call control algorithms," J. Algorithms, 23(1), 180-194 (1997).
-
(1997)
J. Algorithms
, vol.23
, Issue.1
, pp. 180-194
-
-
Garey, J.1
Gopal, I.2
Kutten, S.3
-
10
-
-
0000113798
-
On-line scheduling with hard deadlines
-
February
-
Goldman, S., J. Parwatikar, and S. Suri, "On-line scheduling with hard deadlines," J. Algorithms, 34(2), 370-389 (February 2000).
-
(2000)
J. Algorithms
, vol.34
, Issue.2
, pp. 370-389
-
-
Goldman, S.1
Parwatikar, J.2
Suri, S.3
-
11
-
-
0348128736
-
Patience is a virtue: The effect of slack on competitiveness for admission control
-
Goldwasser, M. H., "Patience is a virtue: the effect of slack on competitiveness for admission control," J. Scheduling, 6(2), 183-211 (2003).
-
(2003)
J. Scheduling
, vol.6
, Issue.2
, pp. 183-211
-
-
Goldwasser, M.H.1
-
12
-
-
74849101820
-
Optimization and approximation in deterministic sequencing and scheduling: A survey
-
North Holland
-
Graham, R., E. L. Lawler, J. K. Lenstra, and A. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: a survey," in Discrete Optimization II, Vol. 5 of Annals of Discrete Mathematics, North Holland, 1979, pp. 287-326.
-
(1979)
Discrete Optimization II, Vol. 5 of Annals of Discrete Mathematics
, vol.5
, pp. 287-326
-
-
Graham, R.1
Lawler, E.L.2
Lenstra, J.K.3
Kan, A.R.4
-
13
-
-
85039153497
-
A dichromatic framework for balanced trees
-
Lecture Notes in Computer Science, Springer-Verlag
-
Guibas, L. J. and R. Sedgewick, "A dichromatic framework for balanced trees," in Proc. 19th Symp. on Foundations of Computer Science, Lecture Notes in Computer Science, Springer-Verlag, 1978, pp. 8-21.
-
(1978)
Proc. 19th Symp. on Foundations of Computer Science
, pp. 8-21
-
-
Guibas, L.J.1
Sedgewick, R.2
-
14
-
-
0042182628
-
Scheduling a production line to minimize maximum tardiness
-
Managements Sciences Research Project, UCLA, January
-
Jackson, J. R., "Scheduling a production line to minimize maximum tardiness," Research Report 43. Managements Sciences Research Project, UCLA, January 1955.
-
(1955)
Research Report
, vol.43
-
-
Jackson, J.R.1
-
15
-
-
0023844490
-
Competitive snoopy paging
-
Karlin, A., M. Manasse, L. Rudolph, and D. Sleator, "Competitive snoopy paging," Algorithmica, 3(1), 70-119 (1988).
-
(1988)
Algorithmica
, vol.3
, Issue.1
, pp. 70-119
-
-
Karlin, A.1
Manasse, M.2
Rudolph, L.3
Sleator, D.4
-
17
-
-
0028255088
-
Online interval scheduling
-
Arlington, Virginia, January
-
Lipton, R. and A. Tomkins, "Online interval scheduling," in Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms, Arlington, Virginia, January 1994, pp. 302-311.
-
(1994)
Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms
, pp. 302-311
-
-
Lipton, R.1
Tomkins, A.2
-
18
-
-
0029358479
-
Competitive routing of virtual circuits in ATM networks
-
Plotkin, S.A., "Competitive routing of virtual circuits in ATM networks," IEEE J. Selected Areas Commun., 13(6), 1128-1136 (1995).
-
(1995)
IEEE J. Selected Areas Commun.
, vol.13
, Issue.6
, pp. 1128-1136
-
-
Plotkin, S.A.1
-
19
-
-
0028542979
-
Memory versus randomization in on-line algorithms
-
Raghavan, P. and M. Snir, "Memory versus randomization in on-line algorithms," IBM J. Res. Dev., 38, 683-707 (1994).
-
(1994)
IBM J. Res. Dev.
, vol.38
, pp. 683-707
-
-
Raghavan, P.1
Snir, M.2
-
20
-
-
0022012946
-
Amortized efficiency of list update and paging rules
-
Sleator, D. and R. Tarjan, "Amortized efficiency of list update and paging rules," Commun. ACM, 28, 202-208 (1985).
-
(1985)
Commun. ACM
, vol.28
, pp. 202-208
-
-
Sleator, D.1
Tarjan, R.2
|