THE STRONGLY CONNECTING PROBLEM ON MULTIHOP PACKET RADIO NETWORKS

被引：81

作者：

CHEN, WT

HUANG, NF

机构：

来源：

关键词：

D O I：

10.1109/26.20105

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：293 / 295

页数：3

共 19 条

[1] Baker D. J., 1984, IEEE Journal on Selected Areas in Communications, VSAC-2, P226, DOI 10.1109/JSAC.1984.1146043
[2] THE ARCHITECTURAL ORGANIZATION OF A MOBILE RADIO NETWORK VIA A DISTRIBUTED ALGORITHM
BAKER, DJ
EPHREMIDES, A
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (11) : 1694 - 1701
[3] NOTE ON FINDING OPTIMUM BRANCHINGS
CAMERINI, PM
FRATTA, L
MAFFIOLI, F
[J]. NETWORKS, 1979, 9 (04) : 309 - 312
[4] Cheriton D., 1976, SIAM Journal on Computing, V5, P724, DOI 10.1137/0205051
[5] Chin F., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P257, DOI 10.1109/SFCS.1985.7
[6] CHU YJ, 1965, SCI SINICA, V14, P1396
[7] Eswaran K. P., 1976, SIAM Journal on Computing, V5, P653, DOI 10.1137/0205044
[8] APPROXIMATION ALGORITHMS FOR SEVERAL GRAPH AUGMENTATION PROBLEMS
FREDERICKSON, GN
JAJA, J
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (02) : 270 - 283
[9] A DISTRIBUTED ALGORITHM FOR MINIMUM-WEIGHT SPANNING-TREES
GALLAGER, RG
HUMBLET, PA
SPIRA, PM
[J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1983, 5 (01): : 66 - 77
[10] Garey M. R., 1979, GUIDE NP COMPLETENES