{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:50Z","timestamp":1740109310000,"version":"3.37.3"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2020,5,10]],"date-time":"2020-05-10T00:00:00Z","timestamp":1589068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,10]],"date-time":"2020-05-10T00:00:00Z","timestamp":1589068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["317\/15"],"award-info":[{"award-number":["317\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["#W911NF-18-1-0399"],"award-info":[{"award-number":["#W911NF-18-1-0399"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00453-020-00718-2","type":"journal-article","created":{"date-parts":[[2020,5,10]],"date-time":"2020-05-10T06:02:22Z","timestamp":1589090542000},"page":"3125-3164","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved Solution to Data Gathering with Mobile Mule"],"prefix":"10.1007","volume":"82","author":[{"given":"Yoad","family":"Zur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7606-6522","authenticated-orcid":false,"given":"Michael","family":"Segal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,10]]},"reference":[{"key":"718_CR1","unstructured":"Ashur, S.: Data gathering in faulty sensor networks using a mule. In: 34th European Workshop on Computational Geometry (EuroCG \u201918) (2018). https:\/\/www.semanticscholar.org\/paper\/Data-Gathering-in-Faulty-Sensor-Networks-Using-a-Ashur\/87fadb8a5148d56fa4fe5d6d8b572deb4ea51d26"},{"issue":"1","key":"718_CR2","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0012-365x(90)90358-o","volume":"86","author":"BN Clark","year":"1990","unstructured":"Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit disk graphs. Discrete Math. 86(1), 165\u2013177 (1990). https:\/\/doi.org\/10.1016\/0012-365x(90)90358-o","journal-title":"Discrete Math."},{"key":"718_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.adhoc.2015.12.009","volume":"40","author":"J Crowcroft","year":"2016","unstructured":"Crowcroft, J., Levin, L., Segal, M.: Using data mules for sensor network data recovery. Ad Hoc Netw. 40, 26\u201336 (2016). https:\/\/doi.org\/10.1016\/j.adhoc.2015.12.009","journal-title":"Ad Hoc Netw."},{"key":"718_CR4","unstructured":"Dantzig, G.B., Ford, L.R., Fulkerson, D.R.: A primal-dual algorithm (1956). http:\/\/www.dtic.mil\/dtic\/tr\/fulltext\/u2\/604972.pdf"},{"key":"718_CR5","doi-asserted-by":"publisher","unstructured":"Erlebach, T., Mihal\u00e1k, M.: A (4+)-approximation for the minimum-weight dominating set problem in unit disk graphs. In: Approximation and Online Algorithms, pp. 135\u2013146. Springer, Berlin (2010). https:\/\/doi.org\/10.1007\/978-3-642-12450-1_13","DOI":"10.1007\/978-3-642-12450-1_13"},{"issue":"2","key":"718_CR6","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/s0097539793242618","volume":"24","author":"M Goemans","year":"1995","unstructured":"Goemans, M., Williamson, D.: A general approximation technique for constrained forest problems. SIAM J. Comput. 24(2), 296\u2013317 (1995). https:\/\/doi.org\/10.1137\/s0097539793242618","journal-title":"SIAM J. Comput."},{"key":"718_CR7","unstructured":"Goemans, M.X., Williamson, D.P.: The primal-dual method for approximation algorithms and its application to network design problems (1997). http:\/\/www.math.uwaterloo.ca\/~cswamy\/courses\/co453\/w07\/gw-pdsurvey.pdf"},{"key":"718_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.adhoc.2014.01.005","volume":"17","author":"L Levin","year":"2014","unstructured":"Levin, L., Efrat, A., Segal, M.: Collecting data in ad-hoc networks with reduced uncertainty. Ad Hoc Netw. 17, 71\u201381 (2014). https:\/\/doi.org\/10.1016\/j.adhoc.2014.01.005","journal-title":"Ad Hoc Netw."},{"key":"718_CR9","doi-asserted-by":"publisher","unstructured":"Rao, S.B., Smith, W.D.: Approximating geometrical graphs via \u201cspanners\u201d and \u201cbanyans\u201d. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing\u201498. ACM Press (1998). https:\/\/doi.org\/10.1145\/276698.276868. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.51.8676&rep=rep1&type=pdf","DOI":"10.1145\/276698.276868"},{"key":"718_CR10","doi-asserted-by":"publisher","unstructured":"Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications 2003, 30\u201341 (2003). https:\/\/doi.org\/10.1109\/snpa.2003.1203354. http:\/\/ieeexplore.ieee.org\/document\/1203354\/?reload=true","DOI":"10.1109\/snpa.2003.1203354"},{"key":"718_CR11","doi-asserted-by":"publisher","unstructured":"Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: IEEE International Real-Time Systems Symposium, 25th. IEEE (2004). https:\/\/doi.org\/10.1109\/real.2004.31. http:\/\/ieeexplore.ieee.org\/abstract\/document\/1381316\/","DOI":"10.1109\/real.2004.31"},{"issue":"3","key":"718_CR12","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s101070100262","volume":"91","author":"DP Williamson","year":"2002","unstructured":"Williamson, D.P.: The primal-dual method for approximation algorithms. Math. Program. 91(3), 447\u2013478 (2002). https:\/\/doi.org\/10.1007\/s101070100262","journal-title":"Math. Program."},{"issue":"1\u20133","key":"718_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2005.08.037","volume":"352","author":"W Wu","year":"2006","unstructured":"Wu, W., Du, H., Jia, X., Li, Y., Huang, S.C.H.: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theor. Comput. Sci. 352(1\u20133), 1\u20137 (2006). https:\/\/doi.org\/10.1016\/j.tcs.2005.08.037","journal-title":"Theor. Comput. Sci."},{"key":"718_CR14","doi-asserted-by":"publisher","unstructured":"Yedidsion, H., Banik, A., Carmi, P., Katz, M.J., Segal, M.: Efficient data retrieval in faulty sensor networks using a mobile mule. In: 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 15th, pp. 1\u20138. IEEE (2017). https:\/\/doi.org\/10.23919\/wiopt.2017.7959880. http:\/\/ieeexplore.ieee.org\/abstract\/document\/7959880\/","DOI":"10.23919\/wiopt.2017.7959880"},{"issue":"3","key":"718_CR15","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.tcs.2009.06.022","volume":"412","author":"F Zou","year":"2011","unstructured":"Zou, F., Wang, Y., Xu, X.H., Li, X., Du, H., Wan, P., Wu, W.: New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs. Theor. Comput. Sci. 412(3), 198\u2013208 (2011). https:\/\/doi.org\/10.1016\/j.tcs.2009.06.022","journal-title":"Theor. Comput. Sci."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00718-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-020-00718-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00718-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,9]],"date-time":"2021-05-09T23:12:01Z","timestamp":1620601921000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-020-00718-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,10]]},"references-count":15,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["718"],"URL":"https:\/\/doi.org\/10.1007\/s00453-020-00718-2","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2020,5,10]]},"assertion":[{"value":"17 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}