A MODIFICATION OF THE GREEDY ALGORITHM FOR VERTEX COVER

被引：62

作者：

CLARKSON, KL

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(83)90007-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：23 / 25

页数：3

共 7 条

BARYEHUDA, R ;

EVEN, S .

[2]

Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233

[3]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[4]

HOCHBAUM DS, UNPUB APPL DISCRETE

[5] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS [J].

JOHNSON, DS .

[6]

Karp R. M., 1972, COMPLEXITY COMPUTER

[7] RATIO OF OPTIMAL INTEGRAL AND FRACTIONAL COVERS [J].

LOVASZ, L .