AN IMPROVED TRANSITIVE CLOSURE ALGORITHM

被引：17

|

作者：

SCHMITZ, L

机构：

来源：

COMPUTING | 1983年 / 30卷 / 04期

关键词：

D O I：

10.1007/BF02242140

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：359 / 371

页数：13

相关论文

共 50 条

[1] AN IMPROVED ALGORITHM FOR TRANSITIVE CLOSURE ON ACYCLIC DIGRAPHS
SIMON, K
THEORETICAL COMPUTER SCIENCE, 1988, 58 (1-3) : 325 - 346
[2] AN IMPROVED ALGORITHM FOR TRANSITIVE CLOSURE ON ACYCLIC DIGRAPHS
SIMON, K
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 226 : 376 - 386
[3] ON FLETCHER TRANSITIVE CLOSURE ALGORITHM
LEHMANN, D
COMMUNICATIONS OF THE ACM, 1981, 24 (03) : 157 - 157
[4] A SENSITIVE TRANSITIVE CLOSURE ALGORITHM
EBERT, J
INFORMATION PROCESSING LETTERS, 1981, 12 (05) : 255 - 258
[5] An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a proximity
Garmendia, Luis
Gonzalez, Ramon
Recasens, Jordi
COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 145 - 150
[6] AN EFFICIENT DATABASE TRANSITIVE CLOSURE ALGORITHM
TOROSLU, IH
QADAH, GZ
HENSCHEN, L
APPLIED INTELLIGENCE, 1994, 4 (02) : 205 - 218
[7] A Transitive Closure Algorithm for Routing With Automatic Tunneling
Mouhoub, Noureddine
Lamali, Mohamed Lamine
Magoni, Damien
IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (04) : 3221 - 3236
[8] Revisiting a BSP/CGM transitive closure algorithm
Cáceres, EN
Vieira, CCA
16TH SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2004, : 174 - 179
[9] AN EFFICIENT TRANSITIVE CLOSURE ALGORITHM FOR CYCLIC DIGRAPHS
NUUTILA, E
INFORMATION PROCESSING LETTERS, 1994, 52 (04) : 207 - 213
[10] A fully dynamic algorithm for maintaining the transitive closure
King, V
Sagert, G
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2002, 65 (01) : 150 - 167

← 1 2 3 4 5 →