-
1
-
-
20744434244
-
Approximating the average response time in broadcast scheduling
-
N. Bansal, M. Charikar, S. Khanna, and J. S. Naor. Approximating the average response time in broadcast scheduling. In Proc. of the 16th ACM-SIAM Symp. on Discrete Algorithms (SODA 2005), pages 344-353, 2005.
-
(2005)
Proc. of the 16th ACM-SIAM Symp. on Discrete Algorithms (SODA 2005)
, pp. 344-353
-
-
Bansal, N.1
Charikar, M.2
Khanna, S.3
Naor, J.S.4
-
3
-
-
0041473760
-
Pushing dependent data in clients-providers-servers systems
-
A. Bar-Noy, J. S. Naor, and B. Schieber. Pushing dependent data in clients-providers-servers systems. Wireless Networks, 9:421-230, 2003.
-
(2003)
Wireless Networks
, vol.9
, pp. 230-421
-
-
Bar-Noy, A.1
Naor, J.S.2
Schieber, B.3
-
4
-
-
0001137448
-
Optimal broadcasting of two files over an asymmetric channel
-
(also published in the Proc. of INFOCOM 1999)
-
A. Bar-Noy and Y. Shilo. Optimal broadcasting of two files over an asymmetric channel. J. Parallel Distrib. Comput., 60(4):474-493, 2000. (also published in the Proc. of INFOCOM 1999).
-
(2000)
J. Parallel Distrib. Comput.
, vol.60
, Issue.4
, pp. 474-493
-
-
Bar-Noy, A.1
Shilo, Y.2
-
5
-
-
26444499600
-
Correlation-based data broadcasting in wireless networks
-
Jul.
-
K. Cai, H. Lin, and C. Chen. Correlation-based data broadcasting in wireless networks. In LNCS Proc. of the 2nd British National Conf. on Databases (BNCOD 22), volume 3567, pages 111-119, Jul. 2005.
-
(2005)
LNCS Proc. of the 2nd British National Conf. on Databases (BNCOD 22)
, vol.3567
, pp. 111-119
-
-
Cai, K.1
Lin, H.2
Chen, C.3
-
7
-
-
0032653009
-
Scheduling in the dark
-
J. Edmonds. Scheduling in the dark. In STOC, pages 179-188, 1999.
-
(1999)
STOC
, pp. 179-188
-
-
Edmonds, J.1
-
8
-
-
0942290217
-
Multicast pull scheduling: When fairness is fine
-
(also published in Proc. of SODA 2002)
-
J. Edmonds and K. Pruhs. Multicast pull scheduling: When fairness is fine. Algorithmica, 36(3):315-330, 2003. (also published in Proc. of SODA 2002).
-
(2003)
Algorithmica
, vol.36
, Issue.3
, pp. 315-330
-
-
Edmonds, J.1
Pruhs, K.2
-
9
-
-
84969254462
-
A maiden analysis of longest wait first
-
J. Edmonds and K. Pruhs. A maiden analysis of longest wait first. ACM Trans. Algorithms, 1(1):14-32, 2005.
-
(2005)
ACM Trans. Algorithms
, vol.1
, Issue.1
, pp. 14-32
-
-
Edmonds, J.1
Pruhs, K.2
-
10
-
-
84968764938
-
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow
-
T. Erlebach and A. Hall. NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. In Proc. of Symp. on Discrete Algorithms (SODA), pages 194-202, 2002.
-
(2002)
Proc. of Symp. on Discrete Algorithms (SODA)
, pp. 194-202
-
-
Erlebach, T.1
Hall, A.2
-
11
-
-
84868655416
-
Algorithms for minimizing response time in broadcast scheduling
-
R. Gandhi, S. Khuller, Y. A. Kim, and Y.-C. J. Wan. Algorithms for minimizing response time in broadcast scheduling. In Proc. of Conf. on Int. Prog. and Comb. Opt. (IPCO), pages 425-438, 2002.
-
(2002)
Proc. of Conf. on Int. Prog. and Comb. Opt. (IPCO)
, pp. 425-438
-
-
Gandhi, R.1
Khuller, S.2
Kim, Y.A.3
Wan, Y.-C.J.4
-
13
-
-
4544272938
-
Dependent data broadcasting for unordered queries in a multiple channel mobile environment
-
Sep.
-
J.-L. Huang and M.-S. Chen. Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Trans. on Konwledge and Data Engineering, 16(9):1143-1156, Sep. 2004.
-
(2004)
IEEE Trans. on Konwledge and Data Engineering
, vol.16
, Issue.9
, pp. 1143-1156
-
-
Huang, J.-L.1
Chen, M.-S.2
-
16
-
-
85026748110
-
Probabilistic computations: Towards a unified measure of complexity
-
A. Yao. Probabilistic computations: Towards a unified measure of complexity. In Proc. of 17th Symp. on Fond. of Computer. Science (FOCS), pages 222-227, 1977.
-
(1977)
Proc. of 17th Symp. on Fond. of Computer. Science (FOCS)
, pp. 222-227
-
-
Yao, A.1
|