共 22 条
- [1] Ageev AA(2004)Pipage rounding: a new method of constructing algorithms with proven performance guarantee J Comb Optim 8 307-328
- [2] Sviridenko M(2009)Analysis of approximation algorithms for Theory Comput Syst 45 555-576
- [3] Athanassopoulos S(2009)-set cover using factor-revealing linear programs SIAM J Discrete Math 23 959-978
- [4] Caragiannis I(2006)Wavelength management in WDM rings to maximize the number of connections Theor Comput Sci 354 320-338
- [5] Kaklamanis C(1977)Complexity of approximating bounded variants of optimization problems Manag Sci 23 789-810
- [6] Caragiannis I(1998)Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms J ACM 45 634-652
- [7] Chlebík M(2004)A threshold of ln J Algorithms 53 55-84
- [8] Chlebíkova J(2006) for approximating set cover Comput Complex 15 20-39
- [9] Cornuejols G(1989)Approximation algorithms for partial covering problems SIAM J Discrete Math 2 68-72
- [10] Fisher ML(1991)On the complexity of approximating Inf Process Lett 37 27-35