{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T00:47:34Z","timestamp":1744159654363,"version":"3.37.3"},"reference-count":5,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471005"],"award-info":[{"award-number":["11471005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2016,3]]},"abstract":"<jats:p> In this paper, we investigate the problem of how to distribute vaccines, which will be supplied over time, so that the number of the infected can be minimized during a given mission period. The concept of temporal graph is adopted to abstract the constantly changing social relations over time. Then, we formally introduce the social-relation-based vaccine distribution planning problem (SVDP<jats:sup>2<\/jats:sup>) on the temporal graph. To solve the problem, we first introduce a new graph induction technique to combine the subgraphs in the temporal graph into a single directed acyclic graph. Then, we design a new technique based on a maximum flow algorithm to evaluate the quality of any feasible solution of the problem. Finally, we propose an enumeration algorithm which will search the solution space using the evaluation technique and find the best possible solution within polynomial time. Our simulation result shows the proposed algorithm is more efficient than a simple strategy which randomly distributes vaccines. <\/jats:p>","DOI":"10.1142\/s1793830916500105","type":"journal-article","created":{"date-parts":[[2015,11,23]],"date-time":"2015-11-23T04:19:43Z","timestamp":1448252383000},"page":"1650010","source":"Crossref","is-referenced-by-count":3,"title":["On efficient vaccine distribution strategy to suppress pandemic using social relation"],"prefix":"10.1142","volume":"08","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4845-9369","authenticated-orcid":false,"given":"Donghyun","family":"Kim","sequence":"first","affiliation":[{"name":"Division of Algorithms and Technologies for Networks Analysis, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam"},{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]},{"given":"Hao","family":"Guo","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, P. R. China"}]},{"given":"Joong-Lyul","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA"}]},{"given":"Sung-Sik","family":"Kwon","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]},{"given":"Alade O.","family":"Tokuta","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]}],"member":"219","published-online":{"date-parts":[[2016,2,26]]},"reference":[{"key":"S1793830916500105BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9469-y"},{"key":"S1793830916500105BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2010.91"},{"key":"S1793830916500105BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.05.002"},{"key":"S1793830916500105BIB005","first-page":"57","volume":"43","author":"Finbow S.","year":"2009","journal-title":"Austral. J. Combin."},{"key":"S1793830916500105BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.11.021"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830916500105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T16:46:02Z","timestamp":1568911562000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830916500105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,26]]},"references-count":5,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2016,2,26]]},"published-print":{"date-parts":[[2016,3]]}},"alternative-id":["10.1142\/S1793830916500105"],"URL":"https:\/\/doi.org\/10.1142\/s1793830916500105","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2016,2,26]]}}}