MINIMUM MATRIX REPRESENTATION OF CLOSURE OPERATIONS

被引：50

作者：

DEMETROVICS, J ^{[1
]}

FUREDI, Z ^{[1
]}

KATONA, GOH ^{[1
]}

机构：

[1] HUNGARIAN ACAD SCI,INST MATH,H-1361 BUDAPEST 5,HUNGARY

来源：

DISCRETE APPLIED MATHEMATICS | 1985年 / 11卷 / 02期

关键词：

D O I：

10.1016/S0166-218X(85)80003-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：115 / 128

页数：14

共 13 条

[1]

Armstrong W., 1974, INFORM PROCESSING, P580

[2] ON THE NUMBER OF MAXIMAL DEPENDENCIES IN A DATA-BASE RELATION OF FIXED ORDER [J].

BEKESSY, A ;

DEMETROVICS, J ;

HANNAK, L ;

FRANKL, P ;

KATONA, G .

DISCRETE MATHEMATICS, 1980, 30 (02) :83-88

[3]

BEKESSY A, 1980, MTA SZTAKI TANULMANY, V109, P1

[4]

CODD EF, 1970, COMMUN ACM, V13, P377, DOI [10.1145/362384.362685, 10.1145/357980.358007]

[5] A NOTE ON MINIMAL MATRIX REPRESENTATION OF CLOSURE OPERATIONS [J].

DEMETROVICS, J ;

GYEPESI, G .

COMBINATORICA, 1983, 3 (02) :177-179

[6] CANDIDATE KEYS AND ANTICHAINS [J].

DEMETROVICS, J .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01) :92-92

[7]

DEMETROVICS J, 1981, ACTA CYBERNET, V5, P295

[8]

Demetrovics J., 1980, ACTA CYBERNET, V4, P247

[9]

DEMETROVICS J, 1981, LECTURE NOTES COMPUT, V117, P110

[10]

Furedi Z., 1983, Alkalmazott Matematikai Lapok, V9, P23

← 1 2 →