ON THE COMPLEXITY OF 4 POLYHEDRAL SET CONTAINMENT PROBLEMS

被引:50
作者
FREUND, RM
ORLIN, JB
机构
[1] MIT, Sloan Sch of Management,, Cambridge, MA, USA, MIT, Sloan Sch of Management, Cambridge, MA, USA
关键词
D O I
10.1007/BF01582241
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
COMPUTER METATHEORY
引用
收藏
页码:139 / 145
页数:7
相关论文
共 4 条
[1]   OPTIMAL-SCALING OF BALLS AND POLYHEDRA [J].
EAVES, BC ;
FREUND, RM .
MATHEMATICAL PROGRAMMING, 1982, 23 (02) :138-147
[2]  
Gantmacher F. R., 1959, MATRIX THEORY, V1
[3]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[4]  
Karp R.M., 1972, COMPLEXITY COMPUTER