ON LINEAR CHARACTERIZATIONS OF COMBINATORIAL OPTIMIZATION PROBLEMS

被引：48
|
作者：
KARP, RM
PAPADIMITRIOU, CH
机构：
[1] UNIV CALIF BERKELEY,ELECTR RES LAB,BERKELEY,CA 94720
[2] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
[3] NATL TECH UNIV ATHENS,GR-147 ATHENS,GREECE
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 04期
关键词：
D O I：
10.1137/0211053
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：620 / 632
页数：13
相关论文
共 50 条
12345