{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:05:06Z","timestamp":1753880706323,"version":"3.41.2"},"reference-count":64,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100010229","name":"Natural Science Foundation of Tianjin Municipal Science and Technology Commission","doi-asserted-by":"publisher","award":["12071194"],"award-info":[{"award-number":["12071194"]}],"id":[{"id":"10.13039\/501100010229","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571155"],"award-info":[{"award-number":["11571155"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2024,3]]},"abstract":"<jats:p> Given a graph [Formula: see text] with vertex set [Formula: see text], a subset [Formula: see text] of [Formula: see text] is called a dominating set of [Formula: see text] if every vertex is either in [Formula: see text] or is adjacent to a vertex in [Formula: see text]. There are a lot of variants for dominating sets, such as connected dominating sets, total dominating sets, total restricted dominating sets, secure (connected, total) dominating sets, etc. Geometric intersection graphs are graphs for which there is a bijection [Formula: see text] between the vertices and a set [Formula: see text] of geometric objects (for example, disks, rectangles, etc.) such that there is an edge between two vertices [Formula: see text] and [Formula: see text] if and only if the objects [Formula: see text] and [Formula: see text] intersect. In this paper, we offer a survey about complexity and algorithmic results on variant domination problems in geometric intersection graphs. <\/jats:p>","DOI":"10.1142\/s0129626423400182","type":"journal-article","created":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T11:43:01Z","timestamp":1705491781000},"source":"Crossref","is-referenced-by-count":0,"title":["A Survey on Variant Domination Problems in Geometric Intersection Graphs"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2046-3040","authenticated-orcid":false,"given":"Shou-Jun","family":"Xu","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cai-Xia","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,1,17]]},"reference":[{"key":"S0129626423400182BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(86)90135-3"},{"key":"S0129626423400182BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(97)00014-X"},{"key":"S0129626423400182BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s10587-005-0012-2"},{"key":"S0129626423400182BIB004","first-page":"19","volume":"67","author":"Cockayne E. J.","year":"2005","journal-title":"Util. Math."},{"key":"S0129626423400182BIB005","doi-asserted-by":"publisher","DOI":"10.12988\/ijma.2014.47221"},{"key":"S0129626423400182BIB006","first-page":"247","volume":"74","author":"Benecke S.","year":"2007","journal-title":"Util. Math."},{"key":"S0129626423400182BIB007","doi-asserted-by":"publisher","DOI":"10.1137\/1024022"},{"key":"S0129626423400182BIB008","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"S0129626423400182BIB009","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230250205"},{"key":"S0129626423400182BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"S0129626423400182BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.01.023"},{"key":"S0129626423400182BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S021819591350009X"},{"key":"S0129626423400182BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15775-2_21"},{"key":"S0129626423400182BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/1383369.1383380"},{"first-page":"747","volume-title":"LATIN 2008: Theoretical Informatics","author":"Erlebach T.","key":"S0129626423400182BIB015"},{"key":"S0129626423400182BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2019.04.004"},{"key":"S0129626423400182BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-020-00685-y"},{"key":"S0129626423400182BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00294-8"},{"key":"S0129626423400182BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.12.001"},{"key":"S0129626423400182BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00028-5"},{"key":"S0129626423400182BIB021","doi-asserted-by":"publisher","DOI":"10.1137\/050629276"},{"key":"S0129626423400182BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)90178-Q"},{"key":"S0129626423400182BIB023","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2001.1206"},{"key":"S0129626423400182BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.11.007"},{"key":"S0129626423400182BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00316-O"},{"key":"S0129626423400182BIB026","doi-asserted-by":"publisher","DOI":"10.37236\/8096"},{"key":"S0129626423400182BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2022.101884"},{"key":"S0129626423400182BIB028","doi-asserted-by":"publisher","DOI":"10.1002\/net.20305"},{"key":"S0129626423400182BIB029","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00253"},{"key":"S0129626423400182BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.07.002"},{"key":"S0129626423400182BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"S0129626423400182BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-23830-1_8"},{"issue":"9","key":"S0129626423400182BIB033","first-page":"30","volume":"143","author":"Vinayagam S. P.","year":"2016","journal-title":"Int. J. Comput. Appl."},{"key":"S0129626423400182BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.05.017"},{"key":"S0129626423400182BIB035","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"S0129626423400182BIB036","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513820"},{"key":"S0129626423400182BIB037","first-page":"355","volume-title":"PCCC 2005, 24th IEEE International Performance, Computing, and Communications Conference","author":"Wang F.","year":"2005"},{"key":"S0129626423400182BIB038","doi-asserted-by":"publisher","DOI":"10.1002\/dac.726"},{"key":"S0129626423400182BIB039","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.378"},{"key":"S0129626423400182BIB040","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.01.023"},{"first-page":"173","volume-title":"Proceedings of the 2006 International Conference on Wireless Networks, ICWN\u00a02006","author":"Muhammad R.","key":"S0129626423400182BIB041"},{"key":"S0129626423400182BIB042","doi-asserted-by":"publisher","DOI":"10.1023\/B:MONE.0000013625.87793.13"},{"key":"S0129626423400182BIB043","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2012.6234531"},{"key":"S0129626423400182BIB044","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167941"},{"key":"S0129626423400182BIB045","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-005-8466-1"},{"key":"S0129626423400182BIB046","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9690-0"},{"key":"S0129626423400182BIB047","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000105"},{"key":"S0129626423400182BIB048","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_71"},{"key":"S0129626423400182BIB049","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.15"},{"key":"S0129626423400182BIB050","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.08.037"},{"key":"S0129626423400182BIB051","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-010-0211-0"},{"key":"S0129626423400182BIB052","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.55"},{"key":"S0129626423400182BIB053","doi-asserted-by":"publisher","DOI":"10.1016\/j.icte.2017.04.003"},{"key":"S0129626423400182BIB054","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-008-9384-9"},{"key":"S0129626423400182BIB055","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2006.1603363"},{"key":"S0129626423400182BIB056","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1034"},{"key":"S0129626423400182BIB057","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.58"},{"key":"S0129626423400182BIB058","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2019.102023"},{"key":"S0129626423400182BIB059","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2508805"},{"volume-title":"33rd Canadian Conference on Computational Geometry (CCCG\u200a)","year":"2021","author":"Jena S. K.","key":"S0129626423400182BIB061"},{"key":"S0129626423400182BIB062","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"S0129626423400182BIB063","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2023.105090"},{"key":"S0129626423400182BIB064","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.113824"},{"key":"S0129626423400182BIB066","doi-asserted-by":"publisher","DOI":"10.1002\/net.10097"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626423400182","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T13:47:20Z","timestamp":1709041640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129626423400182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,17]]},"references-count":64,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["10.1142\/S0129626423400182"],"URL":"https:\/\/doi.org\/10.1142\/s0129626423400182","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2024,1,17]]},"article-number":"2340018"}}