MAINTENANCE OF TRANSITIVE CLOSURES AND TRANSITIVE REDUCTIONS OF GRAPHS

被引：0
|
作者：
LAPOUTRE, JA [1 ]
VANLEEUWEN, J [1 ]
机构：
[1] UNIV UTRECHT,DEPT COMP SCI,3508 TA UTRECHT,NETHERLANDS
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1988年 / 314卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：106 / 120
页数：15
相关论文
共 50 条
  • [31] On transitive one-factorizations of arc-transitive graphs
    Fang, X. G.
    Li, C. H.
    Wang, J.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) : 692 - 703
  • [32] INFINITE VERTEX-TRANSITIVE, EDGE-TRANSITIVE NON-1-TRANSITIVE GRAPHS
    THOMASSEN, C
    WATKINS, ME
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 105 (01) : 258 - 261
  • [33] Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs
    Réka Albert
    Bhaskar DasGupta
    Riccardo Dondi
    Eduardo Sontag
    Algorithmica, 2008, 51 : 129 - 159
  • [34] Inferring (biological) signal transduction networks via transitive reductions of directed graphs
    Albert, Reka
    DasGupta, Bhaskar
    Dondi, Riccardo
    Sontag, Eduardo
    ALGORITHMICA, 2008, 51 (02) : 129 - 159
  • [35] Approximating Transitive Reductions for Directed Networks
    Berman, Piotr
    DasGupta, Bhaskar
    Karpinski, Marek
    ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 74 - +
  • [36] The transitive closures of matrices over distributive lattices
    Liu, Guilong
    2006 IEEE International Conference on Granular Computing, 2006, : 63 - 66
  • [37] Transitive Limit Closures of Convex Dynamical Systems
    Phil Diamond
    Alexander Vladimirov
    Peter Kloeden
    Set-Valued Analysis, 1998, 6 : 113 - 127
  • [38] Algorithms for the computation of T-transitive closures
    Naessens, H
    De Meyer, H
    De Baets, B
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2002, 10 (04) : 541 - 551
  • [39] On the existence and construction of T-transitive closures
    De Baets, B
    De Meyer, H
    INFORMATION SCIENCES, 2003, 152 : 167 - 179
  • [40] Transitive limit closures of convex dynamical systems
    Diamond, P
    Vladimirov, A
    Kloeden, P
    SET-VALUED ANALYSIS, 1998, 6 (02): : 113 - 127
12345