POLYNOMIAL-TIME COMPUTATIONS IN MODELS OF ET

被引：2

|

作者：

JOSEPH, D

机构：

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1983年 / 26卷 / 03期

关键词：

D O I：

10.1016/0022-0000(83)90004-1

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：311 / 338

页数：28

相关论文

共 50 条

[21] A polynomial-time algorithm to estimate returns to scale in FDH models
Soleimani-damaneh, M.
Reshadi, M.
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 2168 - 2176
[22] Structure of Polynomial-Time Approximation
van Leeuwen, Erik Jan
van Leeuwen, Jan
THEORY OF COMPUTING SYSTEMS, 2012, 50 (04) : 641 - 674
[23] LINK SCHEDULING IN POLYNOMIAL-TIME
HAJEK, B
SASAKI, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 910 - 917
[24] On Polynomial-Time Relation Reducibility
Gao, Su
Ziegler, Caleb
NOTRE DAME JOURNAL OF FORMAL LOGIC, 2017, 58 (02) : 271 - 285
[25] ON THE POWER OF PARITY POLYNOMIAL-TIME
CAI, JY
HEMACHANDRA, LA
MATHEMATICAL SYSTEMS THEORY, 1990, 23 (02): : 95 - 106
[26] ON THE STRUCTURE OF POLYNOMIAL-TIME DEGREES
AMBOSSPIES, K
LECTURE NOTES IN COMPUTER SCIENCE, 1984, 166 : 198 - 208
[27] SUBLATTICES OF THE POLYNOMIAL-TIME DEGREES
AMBOSSPIES, K
INFORMATION AND CONTROL, 1985, 65 (01): : 63 - 84
[28] An arithmetic for polynomial-time computation
Schwichtenberg, Helmut
THEORETICAL COMPUTER SCIENCE, 2006, 357 (1-3) : 202 - 214
[29] SOLVABILITY BY RADICALS IS IN POLYNOMIAL-TIME
LANDAU, S
MILLER, GL
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (02) : 179 - 208
[30] ON DATALOG VS POLYNOMIAL-TIME
AFRATI, F
COSMADAKIS, SS
YANNAKAKIS, M
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (02) : 177 - 196

← 1 2 3 4 5 →