MODIFICATION OF WARSHALLS ALGORITHM FOR TRANSITIVE CLOSURE OF BINARY RELATIONS

被引：50

作者：

WARREN, HS ^{[1
]}

机构：

[1] IBM THOMAS J WATSON RES CTR,POB 218,YORKTOWN HTS,NY 10598

来源：

COMMUNICATIONS OF THE ACM | 1975年 / 18卷 / 04期

关键词：

D O I：

10.1145/360715.360746

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：218 / 220

页数：3

相关论文

共 5 条

[1] A NOTE ON MULTIPLYING BOOLEAN MATRICES [J].

BAKER, JJ .

COMMUNICATIONS OF THE ACM, 1962, 5 (02) :102-102

[2]

MARTYNJUK VV, 1962, ZH VYCHISLITELNOI MA, V2, P723

[3]

Purdom Jr P, 1970, BIT, V10, P76, DOI DOI 10.1007/BF01940892

[4]

Thorelli L.-E., 1966, BIT, V6, P347

[5] A THEOREM ON BOOLEAN MATRICES [J].

WARSHALL, S .

JOURNAL OF THE ACM, 1962, 9 (01) :11-&