NP-COMPLETENESS RESULTS CONCERNING GREEDY AND SUPER GREEDY LINEAR EXTENSIONS

被引：5

作者：

KIERSTEAD, HA

机构：

[1] UNIV S CAROLINA,DEPT MATH,COLUMBIA,SC 29208

[2] UNIV CALGARY,DEPT MATH & STAT,CALGARY T2N 1N4,ALBERTA,CANADA

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1986年 / 3卷 / 02期

关键词：

D O I：

10.1007/BF00390103

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：123 / 134

页数：12

共 14 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

BOUCHITTE V, 1986, DEPTH 1ST SEARCH LIN

[3]

COGIS O, 1979, RAIRO-INF THEOR-TH C, V13, P3

[4]

COGIS O, 1982, ORDERED SETS, P814

[5] ON THE SIZE OF JUMP-CRITICAL ORDERED SETS [J].

ELZAHAR, MH ;

SCHMERL, JH .

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1984, 1 (01) :3-5

[6]

Garey MR., 1979, COMPUTERS INTRACTABI

[7]

HABIB M, 1985, GRAPHS ORDER, P567

[8]

Karp R. M., 1972, COMPLEXITY COMPUTER, P85

[9]

KIERSTEAD HA, 1986, REPRESENTING ORDERED

[10]

PRETZEL O, 1985, OBERWOLFACH C ORDERE