THE POLYNOMIAL HIERARCHY AND A SIMPLE-MODEL FOR COMPETITIVE ANALYSIS

被引:333
作者
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
    BARD, JF
    FALK, JE
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) : 77 - 100
  • [4] BARD JF, 1982, 8212 NE U COLL BUS A
  • [5] ON 2-LEVEL OPTIMIZATION
    BIALAS, WF
    KARWAN, MH
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) : 211 - 214
  • [6] A LINEAR 2-LEVEL PROGRAMMING PROBLEM
    CANDLER, W
    TOWNSLEY, R
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) : 59 - 76
  • [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