AN IMPROVED ALGORITHM FOR TRANSITIVE CLOSURE ON ACYCLIC DIGRAPHS

被引：0
|
作者：
SIMON, K
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1986年 / 226卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：376 / 386
页数：11
相关论文
共 50 条
  • [31] 4-TRANSITIVE DIGRAPHS I: THE STRUCTURE OF STRONG 4-TRANSITIVE DIGRAPHS
    Hernandez-Cruz, Cesar
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (02) : 247 - 260
  • [32] UNDERLYING GRAPHS OF 3-QUASI-TRANSITIVE DIGRAPHS AND 3-TRANSITIVE DIGRAPHS
    Wang, Ruixia
    Wang, Shiying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (02) : 429 - 435
  • [33] TOWARDS OVERCOMING THE TRANSITIVE-CLOSURE BOTTLENECK - EFFICIENT PARALLEL ALGORITHMS FOR PLANAR DIGRAPHS
    KAO, MY
    KLEIN, PN
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1993, 47 (03) : 459 - 500
  • [34] 3-TRANSITIVE DIGRAPHS
    Hernandez-Cruz, Cesar
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (02) : 205 - 219
  • [35] Acyclic Systems of Representatives and Acyclic Colorings of Digraphs
    Aharoni, Ron
    Berger, Eli
    Kfir, Ori
    JOURNAL OF GRAPH THEORY, 2008, 59 (03) : 177 - 189
  • [36] HIGHLY ARC TRANSITIVE DIGRAPHS
    PRAEGER, CE
    EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (03) : 281 - 292
  • [37] QUASI-TRANSITIVE DIGRAPHS
    BANGJENSEN, J
    HUANG, J
    JOURNAL OF GRAPH THEORY, 1995, 20 (02) : 141 - 161
  • [38] A new parallel algorithm for vertex priorities of data flow acyclic digraphs
    Mo, Zeyao
    Zhang, Aiqing
    Yang, Zhang
    JOURNAL OF SUPERCOMPUTING, 2014, 68 (01): : 49 - 64
  • [39] A new parallel algorithm for vertex priorities of data flow acyclic digraphs
    Zeyao Mo
    Aiqing Zhang
    Zhang Yang
    The Journal of Supercomputing, 2014, 68 : 49 - 64
  • [40] A new transitive closure algorithm with application to redundancy identification
    Gaur, V
    Agrawal, VD
    Bushnell, ML
    FIRST IEEE INTERNATION WORKSHOP ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2002, : 496 - 500
12345