MINIMAL REPRESENTATION OF DIRECTED HYPERGRAPHS

被引：66

作者：

AUSIELLO, G ^{[1
]}

DATRI, A ^{[1
]}

SACCA, D ^{[1
]}

机构：

[1] CRAI,I-87030 RENDE,ITALY

来源：

SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 02期

关键词：

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 [J].

AUSIELLO, G ;

DATRI, A ;

SACCA, D .

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 [J].

BOLEY, H .

ARTIFICIAL INTELLIGENCE, 1977, 9 (01) :49-85

[8] A SIMPLIFIED UNIVERSAL RELATION ASSUMPTION AND ITS PROPERTIES [J].

FAGIN, R ;

MENDELZON, AO ;

ULLMAN, JD .

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 [J].

GNESI, S ;

MONTANARI, U ;

MARTELLI, A .

JOURNAL OF THE ACM, 1981, 28 (04) :737-751

← 1 2 →