INTERVAL-GRAPHS AND RELATED TOPICS

被引:41
作者
GOLUMBIC, MC
机构
关键词
D O I
10.1016/0012-365X(85)90039-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:113 / 121
页数:9
相关论文
共 74 条
[1]  
[Anonymous], 1985, INTERVAL ORDERS INTE
[2]  
ARNBORG S, 1984, TRITANA8407 ROYAL I
[3]   ON THE DESIRABILITY OF ACYCLIC DATABASE SCHEMES [J].
BEERI, C ;
FAGIN, R ;
MAIER, D ;
YANNAKAKIS, M .
JOURNAL OF THE ACM, 1983, 30 (03) :479-513
[4]  
BEERI C, 1981, 13TH P ANN ACM S THE, P355
[5]  
BENSER S, 1959, P NATL ACAD SCI US, V45, P1607
[6]   SPLIT GRAPHS OF DILWORTH NUMBER-2 [J].
BENZAKEN, C ;
HAMMER, PL ;
DEWERRA, D .
DISCRETE MATHEMATICS, 1985, 55 (02) :123-127
[7]   USING SEMI-JOINS TO SOLVE RELATIONAL QUERIES [J].
BERNSTEIN, PA ;
CHIU, DMW .
JOURNAL OF THE ACM, 1981, 28 (01) :25-40
[8]   POWER OF NATURAL SEMIJOINS [J].
BERNSTEIN, PA ;
GOODMAN, N .
SIAM JOURNAL ON COMPUTING, 1981, 10 (04) :751-771
[9]   PARTITIONABLE GRAPHS, CIRCLE GRAPHS, AND THE BERGE STRONG PERFECT GRAPH CONJECTURE [J].
BUCKINGHAM, MA ;
GOLUMBIC, MC .
DISCRETE MATHEMATICS, 1983, 44 (01) :45-54
[10]  
Buneman P., 1974, Discrete Mathematics, V9, P205, DOI 10.1016/0012-365X(74)90002-8