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

来源：

关键词：

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
AUSIELLO, G
DATRI, A
SACCA, D
[J]. JOURNAL OF THE ACM, 1983, 30 (04) : 752 - 766
[5] MINIMAL REPRESENTATION OF DIRECTED HYPERGRAPHS
AUSIELLO, G
DATRI, A
SACCA, D
[J]. 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
BOLEY, H
[J]. ARTIFICIAL INTELLIGENCE, 1977, 9 (01) : 49 - 85