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 条
  • [1] ONLINE COMPUTATION OF TRANSITIVE CLOSURES OF GRAPHS
    IBARAKI, T
    KATOH, N
    INFORMATION PROCESSING LETTERS, 1983, 16 (02) : 95 - 97
  • [2] DYNAMIC MAINTENANCE OF THE TRANSITIVE CLOSURE IN DISJUNCTIVE GRAPHS
    LOBO, J
    YANG, Q
    YU, C
    WANG, GM
    PHAM, T
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (2-4) : 151 - 176
  • [3] TRANSITIVE GRAPHS
    BRYANT, VW
    HARRIS, KG
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 123 - 128
  • [4] Transitive dependencies in transaction closures
    Schwarz, K
    Turker, C
    Saake, G
    IDEAS 98 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1998, : 34 - 43
  • [5] ON THE POWER OF DETERMINISTIC TRANSITIVE CLOSURES
    GRADEL, E
    MCCOLM, GL
    INFORMATION AND COMPUTATION, 1995, 119 (01) : 129 - 135
  • [6] Calculating a relational program for transitive reductions of strongly connected graphs
    Berghammer, R
    Hoffmann, T
    RELATIONAL METHODS IN COMPUTER SCIENCE, 2002, 2561 : 258 - 275
  • [7] EFFICIENT COMPUTATION OF TRANSITIVE CLOSURES
    LARSEN, HL
    YAGER, RR
    FUZZY SETS AND SYSTEMS, 1990, 38 (01) : 81 - 90
  • [8] Transitive closure and transitive reduction in bidirected graphs
    Bessouf, Ouahiba
    Khelladi, Abdelkader
    Zaslavsky, Thomas
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 295 - 315
  • [9] COMPLETELY TRANSITIVE CODES AND DISTANCE TRANSITIVE GRAPHS
    RIFA, J
    PUJOL, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 360 - 367
  • [10] LINEAR CELL ALGORITHMS FOR FINDING TRANSITIVE CLOSURES AND SHORTEST DISTANCES IN GRAPHS
    DENISOVICH, PV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1986, 24 (03): : 132 - 137
12345