CLASSIFYING THE COMPUTATIONAL-COMPLEXITY OF PROBLEMS

被引：34

|

作者：

STOCKMEYER, L

机构：

来源：

JOURNAL OF SYMBOLIC LOGIC | 1987年 / 52卷 / 01期

关键词：

D O I：

10.2307/2273858

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：1 / 43

页数：43

相关论文

共 50 条

[41] ON THE COMPUTATIONAL-COMPLEXITY OF CODES IN GRAPHS
KRATOCHVIL, J
KRIVANEK, M
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 396 - 404
[42] COMPUTATIONAL-COMPLEXITY OF SPLINE INTERPOLATION
TORAICHI, K
KATAGISHI, K
SEKITA, I
MORI, R
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1987, 18 (05) : 945 - 954
[43] ON THE COMPUTATIONAL-COMPLEXITY OF THE ORDER POLYNOMIAL
FAIGLE, U
SCHRADER, R
DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) : 261 - 269
[44] THE COMPUTATIONAL-COMPLEXITY OF DECENTRALIZED DISCRETE-EVENT CONTROL-PROBLEMS
RUDIE, K
WILLEMS, JC
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (07) : 1313 - 1319
[45] COMPUTATIONAL-COMPLEXITY OF SOME MAXIMUM AVERAGE WEIGHT PROBLEMS WITH PRECEDENCE CONSTRAINTS
FAIGLE, U
KERN, W
OPERATIONS RESEARCH, 1994, 42 (04) : 688 - 693
[46] COMPUTATIONAL-COMPLEXITY OF UNCAPACITATED MULTI-ECHELON PRODUCTION PLANNING PROBLEMS
ARKIN, E
JONEJA, D
ROUNDY, R
OPERATIONS RESEARCH LETTERS, 1989, 8 (02) : 61 - 66
[47] COMPUTATIONAL-COMPLEXITY OF SOME PROBLEMS IN PARAMETRIC DISCRETE PROGRAMMING .1.
BLAIR, CE
JEROSLOW, RG
MATHEMATICS OF OPERATIONS RESEARCH, 1986, 11 (02) : 241 - 260
[48] COMPUTATIONAL-COMPLEXITY OF OPTIMUM MULTIUSER DETECTION
VERDU, S
ALGORITHMICA, 1989, 4 (03) : 303 - 312
[49] ON COMPUTATIONAL-COMPLEXITY IN DIGITAL TRANSMULTIPLEXER FILTERS
BELLANGER, MG
IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (07) : 1461 - 1465
[50] COMPUTATIONAL-COMPLEXITY OF NORM-MAXIMIZATION
BODLAENDER, HL
GRITZMANN, P
KLEE, V
VANLEEUWEN, J
COMBINATORICA, 1990, 10 (02) : 203 - 225

← 1 2 3 4 5 →