Indexed by：
Abstract：
We offer the currently best approximation ratio 2.375 for the facility location problem with submodular penalties (FLPSP), improving not only the previous best combinatorial ratio 3, but also the previous best non-combinatorial ratio 2.488. We achieve this improved ratio by combining the primal-dual scheme with the greedy augmentation technique. (C) 2012 Elsevier B.V. All rights reserved.
Keyword：
Reprint Author's Address：
Source ：
THEORETICAL COMPUTER SCIENCE
ISSN： 0304-3975
Year： 2013
Volume： 476
Page： 109-117
1 . 1 0 0
JCR@2022
ESI Discipline： COMPUTER SCIENCE;
JCR Journal Grade：3
CAS Journal Grade：4
Cited Count：
WoS CC Cited Count： 5
SCOPUS Cited Count： 3
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 12
Affiliated Colleges：
