首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
NP-COMPLETENESS PROPERTIES ABOUT LINEAR EXTENSIONS
被引:16
|
作者
:
BOUCHITTE, V
论文数:
0
引用数:
0
h-index:
0
机构:
ECOLE MINES ST ETIENNE, DEPT INFORMAT APPL, F-42023 ST ETIENNE 2, FRANCE
BOUCHITTE, V
HABIB, M
论文数:
0
引用数:
0
h-index:
0
机构:
ECOLE MINES ST ETIENNE, DEPT INFORMAT APPL, F-42023 ST ETIENNE 2, FRANCE
HABIB, M
机构
:
[1]
ECOLE MINES ST ETIENNE, DEPT INFORMAT APPL, F-42023 ST ETIENNE 2, FRANCE
[2]
ECOLE NATL SUPER TELECOMMUN BRETAGNE, DEPT INFORMAT & RESEAUX, COMMUN LAB, F-29285 BREST, FRANCE
[3]
UNIV BRETAGNE OCCIDENTALE, COMMUN LAB, F-29279 BREST, FRANCE
来源
:
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
|
1987年
/ 4卷
/ 02期
关键词
:
D O I
:
10.1007/BF00337693
中图分类号
:
O1 [数学];
学科分类号
:
0701 ;
070101 ;
摘要
:
引用
收藏
页码:143 / 154
页数:12
相关论文
共 50 条
[31]
THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE
JOHNSON, DS
论文数:
0
引用数:
0
h-index:
0
JOHNSON, DS
JOURNAL OF ALGORITHMS,
1982,
3
(03)
: 288
-
300
[32]
Pancyclicity and NP-completeness in planar graphs
Li, MC
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3G4, Canada
Li, MC
Corneil, DG
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3G4, Canada
Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3G4, Canada
Corneil, DG
Mendelsohn, E
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3G4, Canada
Mendelsohn, E
DISCRETE APPLIED MATHEMATICS,
2000,
98
(03)
: 219
-
225
[33]
THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE
JOHNSON, DS
论文数:
0
引用数:
0
h-index:
0
JOHNSON, DS
JOURNAL OF ALGORITHMS,
1982,
3
(01)
: 89
-
99
[34]
THE NP-COMPLETENESS OF EDGE-COLORING
HOLYER, I
论文数:
0
引用数:
0
h-index:
0
HOLYER, I
SIAM JOURNAL ON COMPUTING,
1981,
10
(04)
: 718
-
720
[35]
THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE
JOHNSON, DS
论文数:
0
引用数:
0
h-index:
0
机构:
AT&T BELL LABS,MURRAY HILL,NJ 07974
AT&T BELL LABS,MURRAY HILL,NJ 07974
JOHNSON, DS
JOURNAL OF ALGORITHMS,
1987,
8
(02)
: 285
-
303
[36]
THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE
JOHNSON, DS
论文数:
0
引用数:
0
h-index:
0
JOHNSON, DS
JOURNAL OF ALGORITHMS,
1982,
3
(02)
: 182
-
195
[37]
NP-Completeness of Spreading Colored Points
Daescu, Ovidiu
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75230 USA
Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75230 USA
Daescu, Ovidiu
Ju, Wenqi
论文数:
0
引用数:
0
h-index:
0
机构:
Chinese Acad Sci, Shenzhen Inst Adv Technol, Beijing 100864, Peoples R China
Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China
Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75230 USA
Ju, Wenqi
Luo, Jun
论文数:
0
引用数:
0
h-index:
0
机构:
Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China
Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75230 USA
Luo, Jun
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT 1,
2010,
6508
: 41
-
+
[38]
THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE
JOHNSON, DS
论文数:
0
引用数:
0
h-index:
0
JOHNSON, DS
JOURNAL OF ALGORITHMS,
1983,
4
(02)
: 189
-
203
[39]
A REMARK ON NP-COMPLETENESS OF PICTURE MATCHING
TUCCI, M
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV SALERNO,DIPARTIMENTO INFORMAT & APPLICAZ,I-84081 BARONISSI,ITALY
UNIV SALERNO,DIPARTIMENTO INFORMAT & APPLICAZ,I-84081 BARONISSI,ITALY
TUCCI, M
论文数:
引用数:
h-index:
机构:
COSTAGLIOLA, G
CHANG, SK
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV SALERNO,DIPARTIMENTO INFORMAT & APPLICAZ,I-84081 BARONISSI,ITALY
UNIV SALERNO,DIPARTIMENTO INFORMAT & APPLICAZ,I-84081 BARONISSI,ITALY
CHANG, SK
INFORMATION PROCESSING LETTERS,
1991,
39
(05)
: 241
-
243
[40]
THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE
JOHNSON, DS
论文数:
0
引用数:
0
h-index:
0
机构:
AT&T BELL LABS,MURRAY HILL,NJ 07974
AT&T BELL LABS,MURRAY HILL,NJ 07974
JOHNSON, DS
JOURNAL OF ALGORITHMS,
1983,
4
(04)
: 397
-
411
←
1
2
3
4
5
→