TRANSITIVE CLOSURE AND RELATED SEMIRING PROPERTIES VIA ELIMINANTS

被引：14

作者：

ABDALI, SK

SAUNDERS, BD

机构：

[1] RENSSELAER POLYTECH INST,DEPT MATH SCI,TROY,NY 12181

[2] UNIV PETR & MINERALS,DEPT COMP SCI & ENGN,DHAHRAN,SAUDI ARABIA

来源：

关键词：

D O I：

10.1016/0304-3975(85)90170-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：257 / 274

页数：18

共 16 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BACKHOUSE RC, 1975, J I MATH APPL, V15, P161

[3]

Carre B., 1979, GRAPHS NETWORKS

[4]

Conway J. H., 1971, REGULAR ALGEBRA FINI

[5]

DEO N, 1980, CS80057 WASH STAT U

[6] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

[7]

Ford L., 1962, FLOWS NETWORKS

[8]

GONDRAN M, 1975, COMBINATORIAL PROGRA

[9] GLOBAL DATA FLOW ANALYSIS AND ITERATIVE ALGORITHMS [J].

KAM, JB ;

ULLMAN, JD .

[10]

Lehmann D. J., 1977, Theoretical Computer Science, V4, P59, DOI 10.1016/0304-3975(77)90056-1