AN EXERCISE IN PROGRAM SYNTHESIS - ALGORITHMS FOR COMPUTING THE TRANSITIVE CLOSURE OF A RELATION

被引：4
|
作者：
SCHMITZ, L
机构：
来源：
SCIENCE OF COMPUTER PROGRAMMING | 1982年 / 1卷 / 03期
关键词：
D O I：
10.1016/0167-6423(82)90017-X
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：235 / 254
页数：20
相关论文
共 50 条
  • [1] COMPUTING TRANSITIVE CLOSURE OF A RELATION
    EVE, J
    KURKISUONIO, R
    ACTA INFORMATICA, 1977, 8 (04) : 303 - 314
  • [2] Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation
    De Meyer, H
    Naessens, H
    De Baets, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (01) : 226 - 238
  • [3] Algorithms for computing the optimal transitive approximation of a proximity relation
    Guan Nan Deng
    Kai Hu
    Hong Xing Li
    Soft Computing, 2011, 15 : 1023 - 1038
  • [4] Algorithms for computing the optimal transitive approximation of a proximity relation
    Deng, Guan Nan
    Hu, Kai
    Li, Hong Xing
    SOFT COMPUTING, 2011, 15 (05) : 1023 - 1038
  • [5] Algorithms for transitive closure
    Koubková, A
    Koubek, V
    INFORMATION PROCESSING LETTERS, 2002, 81 (06) : 289 - 296
  • [6] COMPUTING THE TRANSITIVE CLOSURE OF SYMMETRICAL MATRICES
    TOPTSIS, AA
    YU, CT
    NELSON, PC
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 468 : 174 - 183
  • [7] Abstract derivation of transitive closure algorithms
    Philips Research Lab, Eindhoven, Netherlands
    Inf Process Lett, 3 (159-164):
  • [8] Abstract derivation of transitive closure algorithms
    Feijs, LMG
    vanOmmering, RC
    INFORMATION PROCESSING LETTERS, 1997, 63 (03) : 159 - 164
  • [9] Benchmarking optimised algorithms for transitive closure
    Pieterse, Vreda
    Cleophas, Loek
    SOUTH AFRICAN INSTITUTE OF COMPUTER SCIENTISTS AND INFORMATION TECHNOLOGISTS (SACSIT 2017), 2017, : 243 - 252
  • [10] PERFORMANCE EVALUATION OF ALGORITHMS FOR TRANSITIVE CLOSURE
    KABLER, R
    IOANNIDIS, YE
    CAREY, MJ
    INFORMATION SYSTEMS, 1992, 17 (05) : 415 - 441
12345