TRANSITIVE REDUCTION OF A NILPOTENT BOOLEAN MATRIX

被引:1
作者
HASHIMOTO, H
机构
关键词
D O I
10.1016/0166-218X(84)90078-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:51 / 61
页数:11
相关论文
共 23 条
[1]  
Aho A. V., 1972, SIAM Journal on Computing, V1, P131, DOI 10.1137/0201008
[2]  
Carre B., 1979, GRAPHS NETWORKS
[3]  
Copilowish I. M., 1948, J SYMBOLIC LOGIC, V13, P193, DOI [10.2307/2267134, DOI 10.2307/2267134]
[4]  
DEO N, 1974, GRAPH THEORY APPLICA
[5]  
FARARO TJ, 1978, MATH SOCIOLOGY
[6]   COMPUTER CONSTRUCTION OF PROJECT NETWORKS [J].
FISHER, AC ;
LIEBMAN, JS ;
NEMHAUSER, GL .
COMMUNICATIONS OF THE ACM, 1968, 11 (07) :493-+
[7]  
Harrison M., 1965, INTRO SWITCHING AUTO
[8]   BOOLEAN MATRICES AND THE DESIGN OF COMBINATIONAL RELAY SWITCHING CIRCUITS [J].
HOHN, FE ;
SCHISSLER, LR .
BELL SYSTEM TECHNICAL JOURNAL, 1955, 34 (01) :177-202
[9]   ALGORITHM FOR FINDING A MINIMAL EQUIVALENT GRAPH OF A DIGRAPH [J].
HSU, HT .
JOURNAL OF THE ACM, 1975, 22 (01) :11-16
[10]  
Kim KH., 1982, BOOLEAN MATRIX THEOR