EFFICIENT ALGORITHM FOR CONSTRUCTING HIERARCHICAL GRAPHS

被引:5
作者
YELOWITZ, L [1 ]
机构
[1] UNIV PITTSBURGH,DEPT COMP SCI,PITTSBURGH,PA 15260
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1976年 / 6卷 / 04期
关键词
D O I
10.1109/TSMC.1976.5408785
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:327 / 329
页数:3
相关论文
共 6 条
[1]  
Coffman Jr E. G., 1973, OPERATING SYSTEMS TH
[2]   ALGORITHM FOR FINDING A MINIMAL EQUIVALENT GRAPH OF A DIGRAPH [J].
HSU, HT .
JOURNAL OF THE ACM, 1975, 22 (01) :11-16
[3]  
Knuth, 2010, COMBINATORIAL ALGORI, V4
[4]   AN ALGORITHM FOR FINDING A MINIMUM EQUIVALENT GRAPH OF A DIGRAPH [J].
MOYLES, DM ;
THOMPSON, GL .
JOURNAL OF THE ACM, 1969, 16 (03) :455-&
[5]  
SHYAMASUNDAR RK, 1974, IEEE T SYST MAN CYB, VSMC4, P459
[6]   A THEOREM ON BOOLEAN MATRICES [J].
WARSHALL, S .
JOURNAL OF THE ACM, 1962, 9 (01) :11-&