{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:30:07Z","timestamp":1747189807059,"version":"3.40.5"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2021,8]]},"abstract":"<jats:p> Consider a set of homogeneous wireless sensors, [Formula: see text] with nonnegative weight [Formula: see text] for each sensor [Formula: see text]. Let [Formula: see text] be a set of target points. Given a integer [Formula: see text], we study the minimum weight partial sensor cover problem, that is, find the minimum total weight subset of sensors covering at least [Formula: see text] target points in [Formula: see text]. In this paper, we show the existence of polynomial-time constant-approximation for this problem. <\/jats:p>","DOI":"10.1142\/s1793830921500476","type":"journal-article","created":{"date-parts":[[2020,11,2]],"date-time":"2020-11-02T04:16:37Z","timestamp":1604290597000},"page":"2150047","source":"Crossref","is-referenced-by-count":1,"title":["Constant-approximation for minimum weight partial sensor cover"],"prefix":"10.1142","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0457-3896","authenticated-orcid":false,"given":"Siwen","family":"Liu","sequence":"first","affiliation":[{"name":"School of Management, Hefei University of Technology, 193 Tunxi Road, Hefei, Anhui 230009, P. R. China"}]},{"given":"Hongmin W.","family":"Du","sequence":"additional","affiliation":[{"name":"Accounting and Information Systems Department, Rutgers University, 1 Washington Park, Newark, New Jersey 07102, USA"}]}],"member":"219","published-online":{"date-parts":[[2020,12,16]]},"reference":[{"key":"S1793830921500476BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_3"},{"key":"S1793830921500476BIB002","volume-title":"Wireless Networks and Mobile Computing","volume":"2","author":"Berman P.","year":"2005"},{"first-page":"1976","volume-title":"IEEE INFOCOM 2005","author":"Cardei M.","key":"S1793830921500476BIB003"},{"key":"S1793830921500476BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.08.018"},{"key":"S1793830921500476BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39527-7_19"},{"key":"S1793830921500476BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.11.015"},{"volume-title":"Proc. of The 31st Annual Joint Conf. of IEEE Communication and Computer Society (INFOCOM)","year":"2012","author":"Ding L.","key":"S1793830921500476BIB007"},{"key":"S1793830921500476BIB008","first-page":"135","volume-title":"WAOA","author":"Erlebach T.","year":"2009"},{"key":"S1793830921500476BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.002"},{"key":"S1793830921500476BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69733-6_54"},{"key":"S1793830921500476BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743463"},{"key":"S1793830921500476BIB012","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.1173"},{"key":"S1793830921500476BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-009-0088-9"},{"key":"S1793830921500476BIB014","first-page":"898","volume":"1","author":"Li J.","year":"2015","journal-title":"ICALP"},{"key":"S1793830921500476BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.124"},{"key":"S1793830921500476BIB016","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2014.883507"},{"key":"S1793830921500476BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.06.022"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830921500476","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T09:05:51Z","timestamp":1626080751000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830921500476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,16]]},"references-count":17,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["10.1142\/S1793830921500476"],"URL":"https:\/\/doi.org\/10.1142\/s1793830921500476","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2020,12,16]]}}}