MINIMAL REPRESENTATION OF DIRECTED HYPERGRAPHS

被引：66

作者：

AUSIELLO, G ^{[1
]}

DATRI, A ^{[1
]}

SACCA, D ^{[1
]}

机构：

[1] CRAI,I-87030 RENDE,ITALY

来源：

关键词：

D O I：

10.1137/0215029

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：418 / 431

页数：14

共 15 条

[1] Aho A. V., 1972, SIAM Journal on Computing, V1, P131, DOI 10.1137/0201008
[2] [Anonymous], 1982, PRINCIPLES DATABASE
[3] GRAPH ALGORITHMS FOR FUNCTIONAL DEPENDENCY MANIPULATION
AUSIELLO, G
DATRI, A
SACCA, D
[J]. JOURNAL OF THE ACM, 1983, 30 (04) : 752 - 766
[4] AUSIELLO G, 1985, ANN DISCRETE MATH, V25, P1
[5] Beeri C., 1979, ACM Transactions on Database Systems, V4, P30, DOI 10.1145/320064.320066
[6] Berge C., 1973, GRAPHS HYPERGRAPHS, V7
[7] DIRECTED RECURSIVE LABELNODE HYPERGRAPHS - NEW REPRESENTATION-LANGUAGE
BOLEY, H
[J]. ARTIFICIAL INTELLIGENCE, 1977, 9 (01) : 49 - 85
[8] A SIMPLIFIED UNIVERSAL RELATION ASSUMPTION AND ITS PROPERTIES
FAGIN, R
MENDELZON, AO
ULLMAN, JD
[J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1982, 7 (03): : 343 - 360
[9] Garey MR., 1979, COMPUTERS INTRACTABI
[10] DYNAMIC-PROGRAMMING AS GRAPH SEARCHING - AN ALGEBRAIC APPROACH
GNESI, S
MONTANARI, U
MARTELLI, A
[J]. JOURNAL OF THE ACM, 1981, 28 (04) : 737 - 751