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 条
  • [31] HIGH-PROBABILITY PARALLEL TRANSITIVE-CLOSURE ALGORITHMS
    ULLMAN, JD
    YANNAKAKIS, M
    SIAM JOURNAL ON COMPUTING, 1991, 20 (01) : 100 - 125
  • [32] Computing a transitive opening of a reflexive and symmetric fuzzy relation
    Garmendia, L
    Salvador, A
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 587 - 599
  • [33] An algorithm for computing transitive openings of fuzzy similarity relation
    Deng, Guannan
    Li, Jinquan
    Li, Hongxing
    ICIC Express Letters, 2010, 4 (02): : 589 - 594
  • [34] Improved CFDP Algorithms Based on Shared Nearest Neighbors and Transitive Closure
    Ni, Li
    Luo, Wenjian
    Bu, Chenyang
    Hu, Yamin
    TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING, 2017, 2017, 10526 : 79 - 93
  • [35] OPTIMAL PARALLEL ALGORITHMS FOR TRANSITIVE CLOSURE AND POINT LOCATION IN PLANAR STRUCTURES
    TAMASSIA, R
    VITTER, JS
    SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 399 - 408
  • [36] PRACTICAL PARALLEL UNION-FIND ALGORITHMS FOR TRANSITIVE CLOSURE AND CLUSTERING
    CYBENKO, G
    ALLEN, TG
    POLITO, JE
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (05) : 403 - &
  • [37] The strong partial transitive-closure problem: Algorithms and performance evaluation
    Toroslu, IH
    Qadah, GZ
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (04) : 617 - 629
  • [38] Strong partial transitive-closure problem: algorithms and performance evaluation
    Middle East Technical Univ, Ankara, Turkey
    IEEE Trans Knowl Data Eng, 4 (617-629):
  • [39] Programming NVIDIA cards by means of transitive closure based parallelization algorithms
    Palkowski, Marek
    Bielecki, Wlodzimierz
    PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (10B): : 217 - 222
  • [40] Improved Deterministic Algorithms for Decremental Transitive Closure and Strongly Connected Components
    Lacki, Jakub
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1438 - 1445
12345