{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T00:40:38Z","timestamp":1770511238045,"version":"3.49.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:00:00Z","timestamp":1571875200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:00:00Z","timestamp":1571875200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871280"],"award-info":[{"award-number":["11871280"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471003"],"award-info":[{"award-number":["11471003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61425024"],"award-info":[{"award-number":["61425024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61402223"],"award-info":[{"award-number":["61402223"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771013"],"award-info":[{"award-number":["11771013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11531011"],"award-info":[{"award-number":["11531011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61751303"],"award-info":[{"award-number":["61751303"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Jiangsu Province Double Innovation Talent Program and National Thousand Young Talents Program"},{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"crossref","award":["2016A030313829"],"award-info":[{"award-number":["2016A030313829"]}],"id":[{"id":"10.13039\/501100003453","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Talent Project of Guangdong Industry Polytechnic","award":["RC2016-004"],"award-info":[{"award-number":["RC2016-004"]}]},{"name":"the Talent Project of Guangdong Industry Polytechnic","award":["2B141403"],"award-info":[{"award-number":["2B141403"]}]},{"DOI":"10.13039\/501100013088","name":"Qing Lan Project","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013088","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471003"],"award-info":[{"award-number":["11471003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Zhejiang Provincial Natural Science Foundation of China","award":["LD19A010001"],"award-info":[{"award-number":["LD19A010001"]}]},{"name":"the Zhejiang Provincial Natural Science Foundation of China","award":["LA19A010018"],"award-info":[{"award-number":["LA19A010018"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10878-019-00459-1","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T18:08:37Z","timestamp":1572026917000},"page":"138-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Approximation algorithm for a generalized Roman domination problem in unit ball graphs"],"prefix":"10.1007","volume":"39","author":[{"given":"Limin","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yalin","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zan-Bo","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3085-2701","authenticated-orcid":false,"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,24]]},"reference":[{"key":"459_CR1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.adhoc.2005.01.004","volume":"3","author":"IF Akyildiz","year":"2005","unstructured":"Akyildiz IF, Pompili D, Melodia T (2005) Underwater acoustic sensor networks: research challenges. Ad Hoc Netw 3:257\u2013279","journal-title":"Ad Hoc Netw"},{"issue":"1\u20133","key":"459_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.disc.2003.06.004","volume":"278","author":"EJ Cockayne","year":"2004","unstructured":"Cockayne EJ, Dreyer PA Jr, Hedetniemi SM, Hedetniemi ST (2004) Roman domination in graphs. Discrete Math 278(1\u20133):11\u201322","journal-title":"Discrete Math"},{"issue":"3","key":"459_CR3","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1137\/070699688","volume":"23","author":"EW Chambers","year":"2009","unstructured":"Chambers EW, Kinnersley B, Prince N, West DB (2009) Extremal problem for Roman domination. SIAM J Discrete Math 23(3):1575\u20131586","journal-title":"SIAM J Discrete Math"},{"key":"459_CR4","volume-title":"Applications and variations of domination in graphs","author":"PA Dreyer Jr","year":"2000","unstructured":"Dreyer PA Jr (2000) Applications and variations of domination in graphs. Rutgers University, New Jersey PhD Thesis"},{"issue":"1\u20133","key":"459_CR5","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0012-365X(03)00040-2","volume":"271","author":"MA Henning","year":"2003","unstructured":"Henning MA (2003) Defending the roman empire from multiple attacks. Discrete Math 271(1\u20133):101\u2013115","journal-title":"Discrete Math"},{"key":"459_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0012-365X(02)00811-7","volume":"266","author":"MA Henning","year":"2003","unstructured":"Henning MA, Hedetniemi ST (2003) Defending the Roman empire\u2014a new strategy. Discrete Math 266:239\u2013251","journal-title":"Discrete Math"},{"issue":"2","key":"459_CR7","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/B:MONE.0000013626.53247.1c","volume":"9","author":"H Huang","year":"2004","unstructured":"Huang H, Richa AW, Segal M (2004) Approximation algorithms for the mobile piercing set problem with applications to clustering in ad hoc networks. Mob Netw Appl 9(2):151\u2013161","journal-title":"Mob Netw Appl"},{"key":"#cr-split#-459_CR8.1","doi-asserted-by":"crossref","unstructured":"Lideloff M, Kloks T, Liu J, Peng SL (2005) Roman domination over some graph classes. In: Kratsch D","DOI":"10.1007\/11604686_10"},{"key":"#cr-split#-459_CR8.2","unstructured":"(ed) WG 2005. LNCS 3787, pp 103-114"},{"issue":"1","key":"459_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/080733085","volume":"26","author":"CH Liu","year":"2012","unstructured":"Liu CH, Chang GJ (2012) Roman domination on 2-connected graphs. SIAM J Discrete Math 26(1):193\u2013205","journal-title":"SIAM J Discrete Math"},{"key":"459_CR10","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/978-0-387-35608-2_24","volume":"96","author":"A Pagourtzis","year":"2002","unstructured":"Pagourtzis A, Penna P, Schlude K, Steinhofel K, Taylor DS, Widmayer P (2002) Server placements, Roman domination and other dominating set variants. Found Inf Technol Era Netw Mob Comput 96:280\u2013291","journal-title":"Found Inf Technol Era Netw Mob Comput"},{"key":"459_CR11","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/978-3-540-72588-6_51","volume-title":"Computational Science \u2013 ICCS 2007","author":"Weiping Shang","year":"2007","unstructured":"Shang WP, Hu XD (2007) The Roman domination problem in unit disk graphs. In: Shi Y et al (eds) ICCS 2007. Part III, LNCS 4489, pp 305\u2013312"},{"issue":"1","key":"459_CR12","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1142\/S1793830910000504","volume":"2","author":"WP Shang","year":"2010","unstructured":"Shang WP, Wang XM, Hu XD (2010) Roman domination and the variants in unit disk graphs. Discrete Math Algorithms Appl 2(1):99\u2013105","journal-title":"Discrete Math Algorithms Appl"},{"issue":"6","key":"459_CR13","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1038\/scientificamerican1299-136","volume":"281","author":"I Stewart","year":"1999","unstructured":"Stewart I (1999) Defend the Roman empire!. Sci Am 281(6):136\u2013138","journal-title":"Sci Am"},{"key":"459_CR14","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.ipl.2018.05.009","volume":"138","author":"EQ Zhu","year":"2018","unstructured":"Zhu EQ, Shao ZH (2018) Extremal problems on weak Roman domination number. Inf Process Lett 138:12\u201318","journal-title":"Inf Process Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00459-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-019-00459-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00459-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T23:06:39Z","timestamp":1603407999000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-019-00459-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,24]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["459"],"URL":"https:\/\/doi.org\/10.1007\/s10878-019-00459-1","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,24]]},"assertion":[{"value":"24 October 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}