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

被引：266

作者：

BARYEHUDA, R

EVEN, S

机构：

来源：

JOURNAL OF ALGORITHMS | 1981年 / 2卷 / 02期

关键词：

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