Author image not provided
 Wei Hu

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article1.50
Citation Count3
Publication count2
Publication years2014-2016
Available for download2
Average downloads per article103.00
Downloads (cumulative)206
Downloads (12 Months)69
Downloads (6 Weeks)2
SEARCH
ROLE
Arrow RightAuthor only


AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas




BOOKMARK & SHARE


2 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 2 of 2
Sort by:

1 published by ACM
April 2016 ACM Transactions on Algorithms (TALG): Volume 12 Issue 3, June 2016
Publisher: ACM
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 2,   Downloads (12 Months): 62,   Downloads (Overall): 125

Full text available: PDFPDF
In this article, we consider the fault-tolerant k -median problem and give the first constant factor approximation algorithm for it. In the fault-tolerant generalization of the classical k -median problem, each client j needs to be assigned to at least r j ⩾ 1 distinct open facilities. The service cost ...
Keywords: Facility location, approximation algorithms, fault-tolerance, k-median

2
January 2014 SODA '14: Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms
Publisher: Society for Industrial and Applied Mathematics
Bibliometrics:
Citation Count: 3
Downloads (6 Weeks): 0,   Downloads (12 Months): 7,   Downloads (Overall): 81

Full text available: PDFPDF
In this paper, we consider the fault-tolerant k -median problem and give the first constant factor approximation algorithm for it. In the fault-tolerant generalization of classical k -median problem, each client j needs to be assigned to at least r j ≥ 1 distinct open facilities. The service cost of ...



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us