FAST EXPECTED TIME ALGORITHM FOR BOOLEAN MATRIX MULTIPLICATION AND TRANSITIVE CLOSURE

被引:12
作者
ONEIL, PE
ONEIL, EJ
机构
[1] MIT,DEPT ELECT ENGN,CAMBRIDGE,MA 02139
[2] UNIV MASSACHUSETTS,DEPT MATH,BOSTON,MA 02116
来源
INFORMATION AND CONTROL | 1973年 / 22卷 / 02期
关键词
D O I
10.1016/S0019-9958(73)90228-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:132 / 138
页数:7
相关论文
共 5 条
[1]  
FISCHER MJ, 1971, 12 IEEE S SWITCH AUT
[2]  
FURMAN ME, 1970, DOKL AKAD NAUK SSSR, V3, P194
[3]  
FURMAN ME, SOVIET MATH DOKL, V5, P1252
[4]  
MUNRO I, 1971, INF P LETT, V2, P56
[5]   GAUSSIAN ELIMINATION IS NOT OPTIMAL [J].
STRASSEN, V .
NUMERISCHE MATHEMATIK, 1969, 13 (04) :354-&