THE COMPLEXITY OF THE PARTIAL ORDER DIMENSION PROBLEM

被引：241

作者：

YANNAKAKIS, M

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 03期

关键词：

D O I：

10.1137/0603036

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：351 / 358

页数：8

共 19 条

[1]

CHVATAL V, 1977, ANN DISCRETE MATH, V1, P145

[2]

CHVATAL V, 1973, CORR7321 U WAT RES R

[3]

COZZENS MB, 1981, THESIS RUTGERS U NEW

[4] Partially ordered sets [J].

Dushnik, B ;

Miller, EW .

[5] INTRANSITIVE INDIFFERENCE WITH UNEQUAL INDIFFERENCE INTERVALS [J].

FISHBURN, PC .

[6]

Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1

[7]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[8]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[9]

Hiraguchi T., 1951, SCI REP KANAZAWA, P77

[10]

IBARAKI T, UNPUB ANN DISCRETE M