A LINEAR-TIME APPROXIMATION ALGORITHM FOR THE WEIGHTED VERTEX COVER PROBLEM

被引:266
作者
BARYEHUDA, R
EVEN, S
机构
关键词
D O I
10.1016/0196-6774(81)90020-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:198 / 203
页数:6
相关论文
共 6 条
[1]  
Aspvall B., 1980, J ALGORITHMS, V1, P1
[2]  
Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233
[3]  
Even S., 1979, GRAPH ALGORITHMS
[4]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[5]  
HOCHBAUM DS, UNPUBLISHED
[6]  
Karp R.M., 1972, COMPLEXITY COMPUTER