THE POLYNOMIAL HIERARCHY AND A SIMPLE-MODEL FOR COMPETITIVE ANALYSIS

被引：344

作者：

JEROSLOW, RG

机构：

来源：

关键词：

D O I：

10.1007/BF01586088

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：146 / 164

页数：19

共 28 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

Baker T., 1975, SIAM Journal on Computing, V4, P431, DOI 10.1137/0204037

[3] AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].

BARD, JF ;

FALK, JE .

[4]

BARD JF, 1982, 8212 NE U COLL BUS A

[5] ON 2-LEVEL OPTIMIZATION [J].

BIALAS, WF ;

KARWAN, MH .

[6] A LINEAR 2-LEVEL PROGRAMMING PROBLEM [J].

CANDLER, W ;

TOWNSLEY, R .

[7]

CANDLER W, 1977, IBRD258 WORLD BANK S

[8]

CHVATAL V, 1978, SOCS789 MCGILL U TEC

[9]

FORTUNY J, 1979, MULTILEVEL PROGRAMMI

[10]

Garey M. R., 1979, COMPUTERS INTRACTIBI