{"id":"https://openalex.org/W4379467300","doi":"https://doi.org/10.1109/access.2023.3282701","title":"A Study on Minimal Doubly Resolving Sets of Certain Families of Networks","display_name":"A Study on Minimal Doubly Resolving Sets of Certain Families of Networks","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4379467300","doi":"https://doi.org/10.1109/access.2023.3282701"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3282701","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3282701","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10143649.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10143649.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015481784","display_name":"Muhammad Ahmad","orcid":"https://orcid.org/0000-0002-8989-2847"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Muhammad Ahmad","raw_affiliation_strings":["Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-8989-2847","affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015814746","display_name":"Zohaib Zahid","orcid":"https://orcid.org/0000-0003-3797-7029"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Zohaib Zahid","raw_affiliation_strings":["Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037349396","display_name":"Muhammad Javaid","orcid":"https://orcid.org/0000-0001-7241-8172"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Javaid","raw_affiliation_strings":["Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019270649","display_name":"Mamo Abebe Ashebo","orcid":"https://orcid.org/0000-0001-8096-0893"},"institutions":[{"id":"https://openalex.org/I301615471","display_name":"Wollega University","ror":"https://ror.org/00316zc91","country_code":"ET","type":"education","lineage":["https://openalex.org/I301615471"]}],"countries":["ET"],"is_corresponding":false,"raw_author_name":"Mamo Abebe Ashebo","raw_affiliation_strings":["Department of Mathematics, Wollega University, Nekemte, Ethiopia"],"raw_orcid":"https://orcid.org/0000-0001-8096-0893","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wollega University, Nekemte, Ethiopia","institution_ids":["https://openalex.org/I301615471"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015481784"],"corresponding_institution_ids":["https://openalex.org/I87482320"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.7726,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75027499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"11","issue":null,"first_page":"56344","last_page":"56352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9997000098228455,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9997000098228455,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7325589060783386},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6773570775985718},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5454984903335571},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4743194282054901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.446444034576416},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42708727717399597},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41811811923980713},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3738686740398407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37056922912597656},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34288865327835083},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1603592336177826},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.15801545977592468},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09756910800933838},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08030125498771667}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7325589060783386},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6773570775985718},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5454984903335571},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4743194282054901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.446444034576416},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42708727717399597},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41811811923980713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3738686740398407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37056922912597656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34288865327835083},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1603592336177826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.15801545977592468},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09756910800933838},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08030125498771667},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3282701","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3282701","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10143649.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7c024550ab684078a37b6009b309ef3f","is_oa":true,"landing_page_url":"https://doaj.org/article/7c024550ab684078a37b6009b309ef3f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 56344-56352 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3282701","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3282701","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10143649.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3333986383","display_name":null,"funder_award_id":"/NRPU/R&amp;D/HEC/2021","funder_id":"https://openalex.org/F4320326275","funder_display_name":"Higher Education Commision, Pakistan"},{"id":"https://openalex.org/G5487813306","display_name":null,"funder_award_id":"D/HEC/2021","funder_id":"https://openalex.org/F4320326275","funder_display_name":"Higher Education Commision, Pakistan"},{"id":"https://openalex.org/G8214567061","display_name":null,"funder_award_id":"20-16188/NRPU/R&D/HEC/2021 2021","funder_id":"https://openalex.org/F4320322799","funder_display_name":"Higher Education Commission, Pakistan"}],"funders":[{"id":"https://openalex.org/F4320322799","display_name":"Higher Education Commission, Pakistan","ror":"https://ror.org/038y3sz68"},{"id":"https://openalex.org/F4320326275","display_name":"Higher Education Commision, Pakistan","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379467300.pdf","grobid_xml":"https://content.openalex.org/works/W4379467300.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1494380125","https://openalex.org/W1578360408","https://openalex.org/W1886309127","https://openalex.org/W1968625765","https://openalex.org/W1973911938","https://openalex.org/W2015569852","https://openalex.org/W2017012450","https://openalex.org/W2026014023","https://openalex.org/W2037298352","https://openalex.org/W2040179039","https://openalex.org/W2058873618","https://openalex.org/W2073490544","https://openalex.org/W2078833136","https://openalex.org/W2105232761","https://openalex.org/W2108442028","https://openalex.org/W2122198415","https://openalex.org/W2135716534","https://openalex.org/W2186164883","https://openalex.org/W2219595186","https://openalex.org/W2322720345","https://openalex.org/W2591601145","https://openalex.org/W2895213258","https://openalex.org/W2901624009","https://openalex.org/W2909318468","https://openalex.org/W2914704446","https://openalex.org/W2970441787","https://openalex.org/W2997319919","https://openalex.org/W2998492984","https://openalex.org/W3021890819","https://openalex.org/W3031029086","https://openalex.org/W3089126889","https://openalex.org/W3208565417","https://openalex.org/W4225646990","https://openalex.org/W4289132005","https://openalex.org/W4292348030","https://openalex.org/W4294324753","https://openalex.org/W4296207188","https://openalex.org/W6688913082","https://openalex.org/W6734199500","https://openalex.org/W6771798022","https://openalex.org/W6772316740","https://openalex.org/W7053279244"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2504004674","https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2485961789","https://openalex.org/W24519920","https://openalex.org/W2087778462"],"abstract_inverted_index":{"The":[0,21,62],"suppression":[1],"of":[2,64,105,123,151],"harmful":[3],"information":[4],"and":[5,12,46,93,135,164],"even":[6],"its":[7,88],"diffusion":[8,33,60],"can":[9,83],"be":[10,84],"predicted":[11],"delayed":[13],"by":[14,86],"precisely":[15],"finding":[16],"sources":[17],"with":[18],"limited":[19],"resources.":[20],"doubly":[22,96],"resolving":[23,97],"sets":[24],"(DRSs)":[25],"play":[26],"a":[27,36,65,69,74],"crucial":[28],"role":[29],"in":[30,35,49,57,68],"determining":[31],"where":[32],"occurs":[34],"network.":[37],"Source":[38],"detection":[39,63],"problems":[40,48],"are":[41],"among":[42],"the":[43,78,91,103,118,121,149],"most":[44],"challenging":[45],"exciting":[47],"complex":[50],"networks.":[51],"This":[52,81],"problem":[53,82],"has":[54],"great":[55],"significance":[56],"controlling":[58],"any":[59],"outbreak.":[61],"virus":[66],"source":[67],"network":[70],"is":[71,146,162,166],"basically":[72],"locating":[73],"node":[75],"that":[76,148],"spreads":[77],"observed":[79],"diffusion.":[80],"solved":[85],"using":[87],"connection":[89],"to":[90,108],"well-known":[92],"well-studied":[94],"minimal":[95],"set":[98],"(MDRS)":[99],"problem,":[100],"which":[101],"reduces":[102],"number":[104],"observers":[106],"needed":[107],"get":[109],"an":[110],"accurate":[111],"answer.":[112],"In":[113],"this":[114],"article,":[115],"we":[116],"investigate":[117],"MDRSs":[119,152],"for":[120,153,168],"families":[122],"kayak":[124],"paddle":[125],"networks":[126,137],"<inline-formula":[127,138,154,169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128,139,155,170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[129,140,156,171],"<tex-math":[130,141,157,172],"notation=\"LaTeX\">$KP_{(r,":[131,158],"s,":[132,159],"t)}$":[133,160],"</tex-math></inline-formula>":[134,143,161,174],"lollipop":[136],"notation=\"LaTeX\">$L_{(r,s)}$":[142,173],".":[144,175],"It":[145],"concluded":[147],"cardinality":[150],"bounded,":[163],"it":[165],"unbounded":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}