-
1
-
-
0022144867
-
Complexity of network synchronization
-
(Oct
-
AWERBUCH, B. Complexity of network synchronization. J. ACM 32, 4 (Oct. 1985), 804-823.
-
(1985)
J. ACM
, vol.32
, Issue.4
, pp. 804-823
-
-
AWERBUCH, B.1
-
2
-
-
84976774098
-
-
Improved routing strategies with succinct tables. Tech. Rep. MIT/LCS/TM-354. MIT, Cambridge, Mass., Apr
-
AWERBUCH, B., BAR-NOY, A., LINIAL, N., AND PELEG, D. Improved routing strategies with succinct tables. Tech. Rep. MIT/LCS/TM-354. MIT, Cambridge, Mass., Apr. 1988.
-
(1988)
-
-
AWERBUCH, B.1
BAR-NOY, A.2
LINIAL, N.3
PELEG, D.4
-
3
-
-
84976653715
-
-
Memory-balanced routing strategies. Tech. Rep. MIT/LCS/TM-369. MIT, Cambridge, Mass., Aug
-
AWERBUCH, B., BAR-NOY, A., LINIAL, N., AND PELEG, D. Memory-balanced routing strategies. Tech. Rep. MIT/LCS/TM-369. MIT, Cambridge, Mass., Aug. 1988.
-
(1988)
-
-
AWERBUCH, B.1
BAR-NOY, A.2
LINIAL, N.3
PELEG, D.4
-
4
-
-
0024860211
-
Compact distributed data structures for adaptive routing
-
(Seattle, Wash., May 15-17). ACM, New York
-
AWERBUCH, B., BAR-NOY, A., LINIAL, N., AND PELEG, D. Compact distributed data structures for adaptive routing. In Proceedings of the 21st Annual ACM Symposium on Theory of Computing (Seattle, Wash., May 15-17). ACM, New York, 1989, pp. 479-489.
-
(1989)
Proceedings of the 21st Annual ACM Symposium on Theory of Computing
, pp. 479-489
-
-
AWERBUCH, B.1
BAR-NOY, A.2
LINIAL, N.3
PELEG, D.4
-
5
-
-
0022762821
-
Establishing virtual circuits in large computer networks
-
BARATZ, A. E., AND JAFFE, J. M. Establishing virtual circuits in large computer networks. Comput. Netw. 12 (1986), 27-37.
-
(1986)
Comput. Netw.
, vol.12
, pp. 27-37
-
-
BARATZ, A.E.1
JAFFE, J.M.2
-
7
-
-
84976691682
-
-
The k-domination and k-stability problems on sun-free chordal graphs. SIAM J. Algor. Discrete Meth. 5 (
-
CHANG, G. J., AND NEMHAUSER, G. L. The k-domination and k-stability problems on sun-free chordal graphs. SIAM J. Algor. Discrete Meth. 5 (1984), 332-345.
-
(1984)
, pp. 332-345
-
-
CHANG, G.J.1
NEMHAUSER, G.L.2
-
8
-
-
84976746724
-
A measure of asymptotic efficiency for tests of hypothesis based on the sum of observations
-
CHERNOFF, H. A measure of asymptotic efficiency for tests of hypothesis based on the sum of observations. Ann. Math. Stat. 23 (1952), 493-507.
-
(1952)
Ann. Math. Stat.
, vol.23
, pp. 493-507
-
-
CHERNOFF, H.1
-
9
-
-
84986451821
-
-
An upper bound for the k-domination number of a graph. J. Graph Theory 9 (
-
COCKAYNE, E. J., GAMBLE, B., AND SHEPHERD, B. An upper bound for the k-domination number of a graph. J. Graph Theory 9 (1985), 533-534.
-
(1985)
, pp. 533-534
-
-
COCKAYNE, E.J.1
GAMBLE, B.2
SHEPHERD, B.3
-
10
-
-
0022877554
-
-
?., AND JANARDAN, R. Separator-based strategies for efficient message routing. In Proceedings of the 27th Symposium on Foundations of Computer Science. IEEE, New York
-
FREDERICKSON, G. ?., AND JANARDAN, R. Separator-based strategies for efficient message routing. In Proceedings of the 27th Symposium on Foundations of Computer Science. IEEE, New York, 1986, pp. 428-437.
-
(1986)
, pp. 428-437
-
-
FREDERICKSON, G.1
-
11
-
-
3743052727
-
Designing networks with compact routing tables
-
FREDERICKSON, G. N., AND JANARDAN, R. Designing networks with compact routing tables. Algorithmica 3 (1988), 171-190.
-
(1988)
Algorithmica
, vol.3
, pp. 171-190
-
-
FREDERICKSON, G.N.1
JANARDAN, R.2
-
12
-
-
0017416837
-
Hierarchical routing for large networks; Performance evaluation and optimization
-
KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks; Performance evaluation and optimization. Comput. Netw. 1 (1977), 155-174.
-
(1977)
Comput. Netw.
, vol.1
, pp. 155-174
-
-
KLEINROCK, L.1
KAMOUN, F.2
-
13
-
-
84986946222
-
Optimal clustering structures for hierarchical topological design of large computer networks
-
KLEINROCK, L., AND KAMOUN, F. Optimal clustering structures for hierarchical topological design of large computer networks. Networks 10 (1980), 221-248.
-
(1980)
Networks
, vol.10
, pp. 221-248
-
-
KLEINROCK, L.1
KAMOUN, F.2
-
15
-
-
84976695635
-
An optimal synchronizer for the hypercube
-
to appear
-
PELEG, D., AND ULLMAN, J. D. An optimal synchronizer for the hypercube. SIAM J. Comput., to appear.
-
SIAM J. Comput.
-
-
PELEG, D.1
ULLMAN, J.D.2
-
16
-
-
84976748291
-
-
Efficient message passing using succinct routing tables. Res. Rep. RJ 5768. IBM, Almaden, Aug
-
PELEG, D., AND UPFAL, E. Efficient message passing using succinct routing tables. Res. Rep. RJ 5768. IBM, Almaden, Aug. 1987.
-
(1987)
-
-
PELEG, D.1
UPFAL, E.2
-
18
-
-
0022013653
-
Labelling and implicit routing in networks
-
SANTORO, N., AND KHATIB, R. Labelling and implicit routing in networks. The Comput. J. 28 (1985), 5-8.
-
(1985)
The Comput. J.
, vol.28
, pp. 5-8
-
-
SANTORO, N.1
KHATIB, R.2
-
19
-
-
0019923962
-
Addressing problems in multi-network systems
-
(Las Vegas, Nev.). IEEE, New York
-
SUNSHINE, C. A. Addressing problems in multi-network systems. In Proceedings of the IEEE Infocom 82 (Las Vegas, Nev.). IEEE, New York, 1982.
-
(1982)
Proceedings of the IEEE Infocom
, vol.82
-
-
SUNSHINE, C.A.1
-
20
-
-
0002804540
-
Routing with compact routing tables
-
eds. Springer-Verlag, New York
-
VAN LEEUWEN, J., AND TAN, R. B. Routing with compact routing tables. In The Book of L, G. Rozenberg and A. Salomaa, eds. Springer-Verlag, New York, 1986, pp. 259-273.
-
(1986)
The Book of L
, pp. 259-273
-
-
VAN LEEUWEN, J.1
TAN, R.B.2
Rozenberg, G.3
Salomaa, A.4
|