共 31 条
[1]
AGEEV AA, 1997, UNPUB APPROXIMATION
[2]
[Anonymous], 1999, 40 ANN S FDN COMP SC
[4]
Arora S., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P106, DOI 10.1145/276698.276718
[5]
INTEGER PROGRAMMING - METHODS, USES, COMPUTATION
[J].
MANAGEMENT SCIENCE,
1965, 12 (03)
:253-313
[6]
Chudak FA, 1998, LECT NOTES COMPUT SC, V1412, P180
[8]
Cornuejols G, 1990, DISCRETE LOCATION TH, P119
[9]
Erdos P., 1973, Journal of Combinatorial Theory, Series A, V14, P298, DOI 10.1016/0097-3165(73)90005-8
[10]
A threshold of in n for approximating set cover
[J].
JOURNAL OF THE ACM,
1998, 45 (04)
:634-652