-
1
-
-
84958059317
-
Competitive analysis of randomized paging algorithms
-
Proceedings of the Fourth European Symposium on Algorithms, Springer, Berlin
-
D. Achlioptas, M. Chrobak, J. Noga, Competitive analysis of randomized paging algorithms, in: Proceedings of the Fourth European Symposium on Algorithms, Lecture Notes in Computer Science, Vol. 1136, Springer, Berlin, 1996, pp. 419-430.
-
(1996)
Lecture Notes in Computer Science
, vol.1136
, pp. 419-430
-
-
Achlioptas, D.1
Chrobak, M.2
Noga, J.3
-
4
-
-
0002019995
-
Hardness of approximation
-
D. Hochbaum (Ed.), PWS Publishing Company
-
S. Arora, C. Lund, Hardness of approximation, in: D. Hochbaum (Ed.), Approximation Algorithms for NP-hard Problems, PWS Publishing Company, 1997, pp. 399-446.
-
(1997)
Approximation Algorithms for NP-hard Problems
, pp. 399-446
-
-
Arora, S.1
Lund, C.2
-
5
-
-
0003003638
-
A study of replacement algorithms for virtual storage computers
-
L.A. Belady, A study of replacement algorithms for virtual storage computers, IBM Systems J. 5 (1966) 78-101.
-
(1966)
IBM Systems J.
, vol.5
, pp. 78-101
-
-
Belady, L.A.1
-
7
-
-
0002585616
-
New results on server problems
-
M. Chrobak, H. Karloff, T. Payne, S. Vishwanathan, New results on server problems, SIAM J. Discrete Math. 4 (2) (1991) 172-181.
-
(1991)
SIAM J. Discrete Math.
, vol.4
, Issue.2
, pp. 172-181
-
-
Chrobak, M.1
Karloff, H.2
Payne, T.3
Vishwanathan, S.4
-
11
-
-
0033659262
-
Competitive connection caching under various models of communication
-
E. Cohen, H. Kaplan, U. Zwick, Competitive connection caching under various models of communication, in: Proceedings of the 12th annual ACM Symposium on Parallel Algorithms and Architectures, 2000, pp. 54-63.
-
(2000)
Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 54-63
-
-
Cohen, E.1
Kaplan, H.2
Zwick, U.3
-
12
-
-
0032650045
-
Performance of Web proxy caching in heterogeneous bandwidth environments
-
A. Feldmann, R. Cáceres, F. Douglis, G. Glass, M. Rabinovich, Performance of Web proxy caching in heterogeneous bandwidth environments, in: Proceedings of the IEEE INFOCOM'99 Conference, 1999.
-
(1999)
Proceedings of the IEEE INFOCOM'99 Conference
-
-
Feldmann, A.1
Cáceres, R.2
Douglis, F.3
Glass, G.4
Rabinovich, M.5
-
13
-
-
44949270518
-
On competitive algorithms for paging problems
-
A. Fiat, R. Karp, M. Luby, L. McGoech, D.D. Sleator, N. Young, On competitive algorithms for paging problems, J. Algebra 12 (1991) 685-699.
-
(1991)
J. Algebra
, vol.12
, pp. 685-699
-
-
Fiat, A.1
Karp, R.2
Luby, M.3
McGoech, L.4
Sleator, D.D.5
Young, N.6
-
14
-
-
0002978190
-
Network performance effects of HTTP/1.1, CSS1, and PNG
-
Cannes, France
-
H. Frystyk Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H.W. Lie, C. Lilley, Network performance effects of HTTP/1.1, CSS1, and PNG, in: Proceedings of the ACM SIGCOMM'97 Conference, Cannes, France, 1997.
-
(1997)
Proceedings of the ACM SIGCOMM'97 Conference
-
-
Nielsen, H.F.1
Gettys, J.2
Baird-Smith, A.3
Prud'Hommeaux, E.4
Lie, H.W.5
Lilley, C.6
-
16
-
-
0002125567
-
Online computation
-
D.S. Hochbaum (Ed.), PWS Publishing Company, Boston, MA
-
S. Irani, A.R. Karlin, Online computation, in: D.S. Hochbaum (Ed.), Approximation Algorithms for NP-hard Problems, PWS Publishing Company, Boston, MA, 1995.
-
(1995)
Approximation Algorithms for NP-hard Problems
-
-
Irani, S.1
Karlin, A.R.2
-
18
-
-
0023844490
-
Competitive snoopy caching
-
A.R. Karlin, M.S. Manasse, L.A. McGeoch, D.D. Sleator, Competitive snoopy caching, Algorithmica 3 (1) (1988) 70-119.
-
(1988)
Algorithmica
, vol.3
, Issue.1
, pp. 70-119
-
-
Karlin, A.R.1
Manasse, M.S.2
McGeoch, L.A.3
Sleator, D.D.4
-
19
-
-
0029393163
-
An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks
-
S. Keshav, C. Lund, S. Phillips, N. Reingold, H. Saran, An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks, J. Selected Areas Commun. 13 (1995) 1371-1382.
-
(1995)
J. Selected Areas Commun.
, vol.13
, pp. 1371-1382
-
-
Keshav, S.1
Lund, C.2
Phillips, S.3
Reingold, N.4
Saran, H.5
-
20
-
-
0043140681
-
An empirical evaluation of virtual circuit holding times policies in IP-over-ATM networks
-
S. Keshav, H. Saran, An empirical evaluation of virtual circuit holding times policies in IP-over-ATM networks, in: Proceedings of the IEEE INFOCOM'94 Conference, 1994, http://www.cs.cornell.edu/skeshav/papers/ hold.ps.
-
(1994)
Proceedings of the IEEE INFOCOM'94 Conference
-
-
Keshav, S.1
Saran, H.2
-
21
-
-
85117152659
-
IP over connection oriented networks and distributional paging
-
IEEE
-
C. Lund, N. Reingold, S. Phillips, IP over connection oriented networks and distributional paging, in: Proceedings of the 35th IEEE Annual Symposium on Foundations of Computer Science, IEEE, 1994, http:// www.cs.cornell.edu/skeshav/doc/94/2-16.ps.
-
(1994)
Proceedings of the 35th IEEE Annual Symposium on Foundations of Computer Science
-
-
Lund, C.1
Reingold, N.2
Phillips, S.3
-
22
-
-
0026400096
-
A strongly competitive randomized paging algorithm
-
L. McGoech, D.D. Sleator, A strongly competitive randomized paging algorithm, Algorithmica 6 (1991) 816-825.
-
(1991)
Algorithmica
, vol.6
, pp. 816-825
-
-
McGoech, L.1
Sleator, D.D.2
-
25
-
-
85029615997
-
Memory versus randomization in on-line algorithms
-
Proceedings of the 16th International Colloquium on Automata, Languages, and Programming (ICALP), Springer-Verlag, Berlin
-
P. Raghavana, M. Snir, Memory versus randomization in on-line algorithms. Proceedings of the 16th International Colloquium on Automata, Languages, and Programming (ICALP), Lecture Notes in Computer Science, Vol. 372, Springer-Verlag, Berlin, 1989, pp. 687-703.
-
(1989)
Lecture Notes in Computer Science
, vol.372
, pp. 687-703
-
-
Raghavana, P.1
Snir, M.2
-
26
-
-
0022012946
-
Amortized efficiency of list update and paging rules
-
D.D. Sleator, R.E. Tarjan, Amortized efficiency of list update and paging rules, Comm. ACM 28 (2) (1985) 202-208.
-
(1985)
Comm. ACM
, vol.28
, Issue.2
, pp. 202-208
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
27
-
-
0022012946
-
Amortized efficiency of list updates and paging rules
-
D.D. Sleator, R.E. Tarjan, Amortized efficiency of list updates and paging rules, Comm. ACM 28 (1985) 202-208.
-
(1985)
Comm. ACM
, vol.28
, pp. 202-208
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
29
-
-
0028457070
-
The k-server dual and loose competitiveness for paging
-
N. Young, The k-server dual and loose competitiveness for paging, Algorithmica 11 (1994) 525-541.
-
(1994)
Algorithmica
, vol.11
, pp. 525-541
-
-
Young, N.1
|