DYNAMIC MAINTENANCE OF DIRECTED HYPERGRAPHS

被引：23
作者：
AUSIELLO, G [1 ]
NANNI, U [1 ]
ITALIANO, GF [1 ]
机构：
[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027
来源：
THEORETICAL COMPUTER SCIENCE | 1990年 / 72卷 / 2-3期
关键词：
Mathematical Techniques;
D O I：
10.1016/0304-3975(90)90030-L
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：97 / 117
页数：21
相关论文
共 21 条
[1]  
Adelson-Velskii M., 1962, SOV MATH DOKL, V3, P1259
[2]  
Aho A. V., 1974, DESIGN ANAL COMPUTER
[3]  
[Anonymous], 1972, ACTA INFORM, DOI [10.1007/BF00288683, DOI 10.1007/BF00288683]
[4]   GRAPH ALGORITHMS FOR FUNCTIONAL DEPENDENCY MANIPULATION [J].
AUSIELLO, G ;
DATRI, A ;
SACCA, D .
JOURNAL OF THE ACM, 1983, 30 (04) :752-766
[5]   MINIMAL REPRESENTATION OF DIRECTED HYPERGRAPHS [J].
AUSIELLO, G ;
DATRI, A ;
SACCA, D .
SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :418-431
[6]  
AUSIELLO G, 1985, ANN DISCRETE MATH, V25, P1
[7]  
AUSIELLO G, 1990, 1ST P ANN ACM SIAM S
[8]  
AUSIELLO G, IN PRESS J LOGIC PRO
[9]  
Berge C., 1973, GRAPHS HYPERGRAPHS
[10]   DIRECTED RECURSIVE LABELNODE HYPERGRAPHS - NEW REPRESENTATION-LANGUAGE [J].
BOLEY, H .
ARTIFICIAL INTELLIGENCE, 1977, 9 (01) :49-85
123