{"id":"https://openalex.org/W4390946973","doi":"https://doi.org/10.1142/s0129626423400182","title":"A Survey on Variant Domination Problems in Geometric Intersection Graphs","display_name":"A Survey on Variant Domination Problems in Geometric Intersection Graphs","publication_year":2024,"publication_date":"2024-01-17","ids":{"openalex":"https://openalex.org/W4390946973","doi":"https://doi.org/10.1142/s0129626423400182"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626423400182","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626423400182","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050943003","display_name":"Shou\u2010Jun Xu","orcid":"https://orcid.org/0000-0002-2046-3040"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shou-Jun Xu","raw_affiliation_strings":["School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China"],"raw_orcid":"https://orcid.org/0000-0002-2046-3040","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412525","display_name":"Caixia Wang","orcid":"https://orcid.org/0000-0002-3338-2354"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cai-Xia Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025770046","display_name":"Yang Yu","orcid":"https://orcid.org/0000-0003-2125-3229"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050943003"],"corresponding_institution_ids":["https://openalex.org/I76214153"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01239049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"01","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9197999835014343,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7776952981948853},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.7356981635093689},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6527197360992432},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6112620830535889},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5345221161842346},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.48371627926826477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40893930196762085},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39306485652923584}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7776952981948853},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.7356981635093689},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6527197360992432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6112620830535889},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5345221161842346},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.48371627926826477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40893930196762085},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39306485652923584},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626423400182","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626423400182","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3796897130","display_name":null,"funder_award_id":"11571155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4540784245","display_name":null,"funder_award_id":"12071194","funder_id":"https://openalex.org/F4320335468","funder_display_name":"Natural Science Foundation of Tianjin Municipal Science and Technology Commission"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335468","display_name":"Natural Science Foundation of Tianjin Municipal Science and Technology Commission","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1482161067","https://openalex.org/W1534129599","https://openalex.org/W1592922472","https://openalex.org/W1982378203","https://openalex.org/W1987607815","https://openalex.org/W1988245406","https://openalex.org/W1994188228","https://openalex.org/W1996406204","https://openalex.org/W2010667653","https://openalex.org/W2012427196","https://openalex.org/W2020480064","https://openalex.org/W2022082910","https://openalex.org/W2024884029","https://openalex.org/W2028363955","https://openalex.org/W2030606633","https://openalex.org/W2031149390","https://openalex.org/W2032825554","https://openalex.org/W2042172282","https://openalex.org/W2042626642","https://openalex.org/W2045349136","https://openalex.org/W2051491278","https://openalex.org/W2061344791","https://openalex.org/W2063572899","https://openalex.org/W2071218992","https://openalex.org/W2075840509","https://openalex.org/W2082797962","https://openalex.org/W2093381928","https://openalex.org/W2100961486","https://openalex.org/W2110282707","https://openalex.org/W2120272254","https://openalex.org/W2126976589","https://openalex.org/W2135183968","https://openalex.org/W2139349113","https://openalex.org/W2143996311","https://openalex.org/W2145797586","https://openalex.org/W2147465311","https://openalex.org/W2147780956","https://openalex.org/W2147965035","https://openalex.org/W2160454018","https://openalex.org/W2163877829","https://openalex.org/W2167015577","https://openalex.org/W2316343185","https://openalex.org/W2403103020","https://openalex.org/W2511215381","https://openalex.org/W2554411508","https://openalex.org/W2584896874","https://openalex.org/W2612447813","https://openalex.org/W2614880855","https://openalex.org/W2735280987","https://openalex.org/W2963762723","https://openalex.org/W2965686093","https://openalex.org/W2980415717","https://openalex.org/W3120918073","https://openalex.org/W3137843283","https://openalex.org/W3141863997","https://openalex.org/W4224293990","https://openalex.org/W4244914128","https://openalex.org/W4360603692","https://openalex.org/W4386511355"],"related_works":["https://openalex.org/W2794522194","https://openalex.org/W4283726592","https://openalex.org/W1885115167","https://openalex.org/W2963404550","https://openalex.org/W30750922","https://openalex.org/W3118953946","https://openalex.org/W2749731046","https://openalex.org/W2994748110","https://openalex.org/W2564248630","https://openalex.org/W2424154501"],"abstract_inverted_index":{"Given":[0],"a":[1,12,23,43,51,85,94,142],"graph":[2],"[Formula:":[3,9,14,18,27,36,46,87,96,116,120,129,133],"see":[4,10,15,19,28,37,47,88,97,117,121,130,134],"text]":[5,16,20,29,38,89,98,118,122,131,135],"with":[6],"vertex":[7,32,44],"set":[8,25,95],"text],":[11],"subset":[13],"of":[17,26,53,99],"is":[21,33,40,84,110],"called":[22],"dominating":[24,56,61,64,68,73],"if":[30,123,126],"every":[31],"either":[34],"in":[35,45,153],"or":[39],"adjacent":[41],"to":[42],"text].":[48],"There":[49],"are":[50,79],"lot":[52],"variants":[54],"for":[55,81],"sets,":[57,62,65,69,74],"such":[58,107],"as":[59],"connected":[60],"total":[63,66],"restricted":[67],"secure":[70],"(connected,":[71],"total)":[72],"etc.":[75],"Geometric":[76],"intersection":[77,155],"graphs":[78,80],"which":[82],"there":[83,109],"bijection":[86],"between":[90,113],"the":[91,127],"vertices":[92,115],"and":[93,119,124,132,146],"geometric":[100,154],"objects":[101,128],"(for":[102],"example,":[103],"disks,":[104],"rectangles,":[105],"etc.)":[106],"that":[108],"an":[111],"edge":[112],"two":[114],"only":[125],"intersect.":[136],"In":[137],"this":[138],"paper,":[139],"we":[140],"offer":[141],"survey":[143],"about":[144],"complexity":[145],"algorithmic":[147],"results":[148],"on":[149],"variant":[150],"domination":[151],"problems":[152],"graphs.":[156]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}