A FAST APPROXIMATION ALGORITHM FOR THE MULTICOVERING PROBLEM

被引：45

作者：

HALL, NG ^{[1
]}

HOCHBAUM, DS ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1016/0166-218X(86)90016-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：35 / 40

页数：6

共 9 条

BARYEHUDA, R ;

EVEN, S .

DOBSON, G .

[3]

Garey MR., 1979, COMPUTERS INTRACTABI

[4]

Hall N. G., 1983, MULTICOVERING PROBLE

HOCHBAUM, DS .

[6]

HOCHBAUM DS, 1980, 647980 CARN U GRAD S

[7]

HOCHBAUM DS, 1980, 218081 CARN U GRAD S

[8]

VANSLYKE R, COVERING PROBLEMS CC

[9]

XIAOMING L, 1984, C NUMERANTIUM, V41, P63