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 条
  • [41] Ranking of System Elements Based on Fuzzy Relation of Influence and Transitive Closure
    Rotshtein A.P.
    Cybernetics and Systems Analysis, 2017, 53 (1) : 57 - 66
  • [42] Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees
    Hellings, Jelle
    Gyssens, Marc
    Wu, Yuqing
    Van Gucht, Dirk
    Van den Bussche, Jan
    Vansummeren, Stijn
    Fletcher, George H. L.
    INFORMATION SYSTEMS, 2020, 89
  • [43] A DIRECT ALGORITHM FOR COMPUTING THE TRANSITIVE CLOSURE OF A 2-DIMENSIONALLY STRUCTURED FILE
    TAYLOR, S
    HACHEM, NI
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 495 : 146 - 159
  • [44] TWO ALGORITHMS FOR FAST INCREMENTAL TRANSITIVE CLOSURE OF SPARSE FUZZY BINARY RELATIONS
    Wallace, Manolis
    Kollias, Stefanos
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2007, 4 (01) : 1 - 13
  • [45] A space saving trick for directed dynamic transitive closure and shortest path algorithms
    King, V
    Thorup, M
    COMPUTING AND COMBINATORICS, 2001, 2108 : 268 - 277
  • [46] Efficient Implementation of the Italiano Algorithms for Updating the Transitive Closure on Associative Parallel Processors
    Nepomniaschaya, Anna
    FUNDAMENTA INFORMATICAE, 2008, 89 (2-3) : 313 - 329
  • [47] Computing a T-transitive lower approximation or opening of a proximity relation
    Garmendia, L.
    Salvador, A.
    Montero, J.
    FUZZY SETS AND SYSTEMS, 2009, 160 (14) : 2097 - 2105
  • [48] Computing distance moments on graphs with transitive Djokovic-Winkler relation
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 269 - 272
  • [49] Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure
    Oucheikh, Rachid
    Berrada, Ismail
    Omari, Lahcen
    ADVANCES IN OPERATIONS RESEARCH, 2018, 2018
  • [50] AN ITERATIVE ALGORITHM OF COMPUTING THE TRANSITIVE CLOSURE OF A UNION OF PARAMETRIZED AFFINE INTEGER TUPLE RELATIONS
    Bielecki, Wlodzimierz
    Klimek, Tomasz
    Palkowski, Marek
    Beletska, Anna
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
12345