首页
学术期刊
论文检测
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 条
[1]
On NP-completeness for linear machines
Gassner, C
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV GREIFSWALD,INST MATH & INFORMAT,D-17489 GREIFSWALD,GERMANY
UNIV GREIFSWALD,INST MATH & INFORMAT,D-17489 GREIFSWALD,GERMANY
Gassner, C
JOURNAL OF COMPLEXITY,
1997,
13
(02)
: 259
-
271
[2]
ON NP-COMPLETENESS IN LINEAR LOGIC
KOPYLOV, AP
论文数:
0
引用数:
0
h-index:
0
机构:
Department of Mathematical Logic, Faculty of Mechanics and Mathematics, Moscow State University
KOPYLOV, AP
ANNALS OF PURE AND APPLIED LOGIC,
1995,
75
(1-2)
: 137
-
152
[3]
NP-COMPLETENESS RESULTS CONCERNING GREEDY AND SUPER GREEDY LINEAR EXTENSIONS
KIERSTEAD, HA
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV S CAROLINA,DEPT MATH,COLUMBIA,SC 29208
KIERSTEAD, HA
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS,
1986,
3
(02):
: 123
-
134
[4]
NP-COMPLETENESS
SCHNEIER, B
论文数:
0
引用数:
0
h-index:
0
SCHNEIER, B
DR DOBBS JOURNAL,
1994,
19
(10):
: 119
-
121
[5]
NP-COMPLETENESS OF THE LINEAR COMPLEMENTARITY-PROBLEM
CHUNG, SJ
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV MICHIGAN,DEPT IND & OPERAT ENGN,ANN ARBOR,MI 48109
UNIV MICHIGAN,DEPT IND & OPERAT ENGN,ANN ARBOR,MI 48109
CHUNG, SJ
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,
1989,
60
(03)
: 393
-
399
[6]
The NP-Completeness Column
Johnson, David S.
论文数:
0
引用数:
0
h-index:
0
机构:
AT&T Labs Res, Room C239,180 Pk Ave, Florham Pk, NJ 07932 USA
AT&T Labs Res, Room C239,180 Pk Ave, Florham Pk, NJ 07932 USA
Johnson, David S.
ACM TRANSACTIONS ON ALGORITHMS,
2005,
1
(01)
: 160
-
176
[7]
On a criterion of NP-completeness
Bulitko V.K.
论文数:
0
引用数:
0
h-index:
0
机构:
Odessa University, Odessa
Odessa University, Odessa
Bulitko V.K.
Bulitko V.V.
论文数:
0
引用数:
0
h-index:
0
机构:
Odessa University, Odessa
Odessa University, Odessa
Bulitko V.V.
Ukrainian Mathematical Journal,
1998,
50
(12)
: 1924
-
1928
[8]
CONTRACTIBILITY AND NP-COMPLETENESS
BROUWER, AE
论文数:
0
引用数:
0
h-index:
0
机构:
TWENTE UNIV TECHNOL,DEPT APPL MATH,ENSCHEDE,NETHERLANDS
TWENTE UNIV TECHNOL,DEPT APPL MATH,ENSCHEDE,NETHERLANDS
BROUWER, AE
VELDMAN, HJ
论文数:
0
引用数:
0
h-index:
0
机构:
TWENTE UNIV TECHNOL,DEPT APPL MATH,ENSCHEDE,NETHERLANDS
TWENTE UNIV TECHNOL,DEPT APPL MATH,ENSCHEDE,NETHERLANDS
VELDMAN, HJ
JOURNAL OF GRAPH THEORY,
1987,
11
(01)
: 71
-
79
[9]
NP-completeness: A retrospective
Papadimitriou, CH
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Calif Berkeley, Berkeley, CA 94720 USA
Univ Calif Berkeley, Berkeley, CA 94720 USA
Papadimitriou, CH
AUTOMATA, LANGUAGES AND PROGRAMMING,
1997,
1256
: 2
-
6
[10]
Separation of NP-completeness notions
Pavan, A
论文数:
0
引用数:
0
h-index:
0
机构:
NEC Res Inst, Princeton, NJ 08540 USA
Pavan, A
Selman, AL
论文数:
0
引用数:
0
h-index:
0
机构:
NEC Res Inst, Princeton, NJ 08540 USA
Selman, AL
SIAM JOURNAL ON COMPUTING,
2002,
31
(03)
: 906
-
918
←
1
2
3
4
5
→