{"id":"https://openalex.org/W4413780941","doi":"https://doi.org/10.1016/j.jcss.2025.103701","title":"Temporal Reachability Dominating Sets: Contagion in temporal graphs","display_name":"Temporal Reachability Dominating Sets: Contagion in temporal graphs","publication_year":2025,"publication_date":"2025-08-28","ids":{"openalex":"https://openalex.org/W4413780941","doi":"https://doi.org/10.1016/j.jcss.2025.103701"},"language":"en","primary_location":{"id":"doi:10.1016/j.jcss.2025.103701","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jcss.2025.103701","pdf_url":null,"source":{"id":"https://openalex.org/S141020589","display_name":"Journal of Computer and System Sciences","issn_l":"0022-0000","issn":["0022-0000","1090-2724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer and System Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.jcss.2025.103701","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086433219","display_name":"David C. Kutner","orcid":"https://orcid.org/0000-0003-2979-4513"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David C. Kutner","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2979-4513","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5092160873","display_name":"Laura Larios-Jones","orcid":"https://orcid.org/0000-0003-3322-0176"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laura Larios-Jones","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086433219"],"corresponding_institution_ids":[],"apc_list":{"value":2520,"currency":"USD","value_usd":2520},"apc_paid":{"value":2520,"currency":"USD","value_usd":2520},"fwci":1.3517,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8511708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"155","issue":null,"first_page":"103701","last_page":"103701"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9922999739646912,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/reachability","display_name":"Reachability","score":0.8539156317710876},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5961349010467529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4612371623516083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33827459812164307},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24243730306625366},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.204962819814682}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8539156317710876},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5961349010467529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4612371623516083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33827459812164307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24243730306625366},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.204962819814682},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.jcss.2025.103701","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jcss.2025.103701","pdf_url":null,"source":{"id":"https://openalex.org/S141020589","display_name":"Journal of Computer and System Sciences","issn_l":"0022-0000","issn":["0022-0000","1090-2724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer and System Sciences","raw_type":"journal-article"},{"id":"pmh:oai:eprints.gla.ac.uk:363070","is_oa":true,"landing_page_url":"https://eprints.gla.ac.uk/view/author/64077.html>","pdf_url":"https://eprints.gla.ac.uk/363070/2/363070.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1016/j.jcss.2025.103701","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jcss.2025.103701","pdf_url":null,"source":{"id":"https://openalex.org/S141020589","display_name":"Journal of Computer and System Sciences","issn_l":"0022-0000","issn":["0022-0000","1090-2724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer and System Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G7222129398","display_name":"Multilayer Algorithmics to Leverage Graph Structure (MultilayerALGS)","funder_award_id":"EP/T004878/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320337","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1486578977","https://openalex.org/W1517036688","https://openalex.org/W1518080829","https://openalex.org/W1563892973","https://openalex.org/W1619010075","https://openalex.org/W1746637951","https://openalex.org/W1799048485","https://openalex.org/W1945448203","https://openalex.org/W1969719208","https://openalex.org/W1990920784","https://openalex.org/W2022841964","https://openalex.org/W2030087828","https://openalex.org/W2045326192","https://openalex.org/W2055190473","https://openalex.org/W2055587470","https://openalex.org/W2059372025","https://openalex.org/W2064796716","https://openalex.org/W2071807296","https://openalex.org/W2073054702","https://openalex.org/W2086991377","https://openalex.org/W2102669784","https://openalex.org/W2154119795","https://openalex.org/W2158543468","https://openalex.org/W2401610261","https://openalex.org/W2416893725","https://openalex.org/W2504689718","https://openalex.org/W2518292430","https://openalex.org/W2541167211","https://openalex.org/W2607316446","https://openalex.org/W2914414140","https://openalex.org/W2949263370","https://openalex.org/W2963993884","https://openalex.org/W2970341242","https://openalex.org/W3004233128","https://openalex.org/W3015837792","https://openalex.org/W3080676684","https://openalex.org/W3101906233","https://openalex.org/W3104708086","https://openalex.org/W3135496652","https://openalex.org/W3138033350","https://openalex.org/W3155920611","https://openalex.org/W3157160562","https://openalex.org/W3162196475","https://openalex.org/W3199947862","https://openalex.org/W3208823229","https://openalex.org/W4298227433","https://openalex.org/W4368363101","https://openalex.org/W4385767788","https://openalex.org/W4389295062","https://openalex.org/W4391578353","https://openalex.org/W4398147840","https://openalex.org/W4400451533","https://openalex.org/W4401116408","https://openalex.org/W4407189113"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W4321471459"],"abstract_inverted_index":{"Given":[0],"a":[1,18,148],"population":[2,12,111],"with":[3],"dynamic":[4],"pairwise":[5],"connections,":[6],"we":[7,138],"ask":[8],"if":[9],"the":[10,31,53,59,63,65,72,75,78,87,91,109,121,142,153],"entire":[11,110],"could":[13],"be":[14,106,131],"(indirectly)":[15],"infected":[16,24,107],"by":[17,145],"small":[19],"group":[20],"of":[21,56,62,67,77,120,141],"k":[22,55,103],"initially":[23,57],"individuals.":[25],"We":[26,41,82,116,127],"formalise":[27],"this":[28],"problem":[29,37,158],"as":[30],"Temporal":[32],"Reachability":[33],"Dominating":[34],"Set":[35,157],"(TaRDiS)":[36],"on":[38,159],"temporal":[39],"graphs.":[40,161],"provide":[42],"positive":[43],"and":[44,74,85,125,134],"negative":[45],"parameterized":[46],"complexity":[47],"results":[48],"in":[49,71],"four":[50],"different":[51],"parameters:":[52],"number":[54,66],"infected,":[58],"lifetime":[60],"\u03c4":[61],"graph,":[64,73],"locally":[68],"earliest":[69],"edges":[70],"treewidth":[76],"footprint":[79],"graph":[80],"G\u2193.":[81],"additionally":[83],"introduce":[84],"study":[86],"MaxMinTaRDiS":[88],"problem,":[89],"where":[90],"aim":[92],"is":[93,151],"to":[94,112,130],"schedule":[95],"connections":[96],"between":[97],"individuals":[98,104],"so":[99],"that":[100,147],"at":[101],"least":[102],"must":[105],"for":[108],"become":[113],"fully":[114],"infected.":[115],"classify":[117],"three":[118],"variants":[119],"problem:":[122],"Strict,":[123],"Nonstrict,":[124],"Happy.":[126],"show":[128],"these":[129],"coNP-complete,":[132],"NP-hard,":[133],"\u03a3P2-complete,":[135],"respectively.":[136],"Interestingly,":[137],"obtain":[139],"hardness":[140],"Nonstrict":[143],"variant":[144],"showing":[146],"natural":[149],"restriction":[150],"exactly":[152],"well-studied":[154],"Distance-3":[155],"Independent":[156],"static":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}