{"id":"https://openalex.org/W4249320394","doi":"https://doi.org/10.1007/s10878-020-00575-3","title":"Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs","display_name":"Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs","publication_year":2020,"publication_date":"2020-04-25","ids":{"openalex":"https://openalex.org/W4249320394","doi":"https://doi.org/10.1007/s10878-020-00575-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-020-00575-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00575-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5054740983","display_name":"Changhong L\u00fc","orcid":"https://orcid.org/0000-0002-9854-4414"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changhong Lu","raw_affiliation_strings":["Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People\u2019s Republic of China","Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People\u2019s Republic of China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People's Republic of China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038230655","display_name":"Qingjie Ye","orcid":"https://orcid.org/0000-0003-1446-4597"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingjie Ye","raw_affiliation_strings":["Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People\u2019s Republic of China","Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People\u2019s Republic of China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People's Republic of China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110178271","display_name":"Chengru Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengru Zhu","raw_affiliation_strings":["Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People\u2019s Republic of China","Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People\u2019s Republic of China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Shanghai Key Laboratory of PMMP, School of Mathematical Sciences, East China Normal University, Shanghai, 200241, People's Republic of China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054740983"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.2913,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6648535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"44","issue":"3","first_page":"2029","last_page":"2039"},"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.9998000264167786,"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.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9925000071525574,"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.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8391889333724976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7148794531822205},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6424898505210876},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.5919079780578613},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5227223038673401},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.4766679108142853},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46131962537765503},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.43130698800086975},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4308120608329773},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.41014543175697327},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.31005915999412537},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.15656906366348267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14669859409332275}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8391889333724976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7148794531822205},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6424898505210876},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.5919079780578613},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5227223038673401},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.4766679108142853},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46131962537765503},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.43130698800086975},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4308120608329773},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.41014543175697327},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.31005915999412537},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.15656906366348267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14669859409332275}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-020-00575-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00575-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:44:y:2022:i:3:d:10.1007_s10878-020-00575-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-020-00575-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2050121581","display_name":null,"funder_award_id":"11371008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3698089781","display_name":null,"funder_award_id":"11871222","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6348689744","display_name":null,"funder_award_id":"18dz2271000","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1609018602","https://openalex.org/W1968625765","https://openalex.org/W2017012450","https://openalex.org/W2026014023","https://openalex.org/W2037298352","https://openalex.org/W2040179039","https://openalex.org/W2103905945","https://openalex.org/W2108442028","https://openalex.org/W2111772797","https://openalex.org/W2113061047","https://openalex.org/W2122198415","https://openalex.org/W2130466555","https://openalex.org/W2157537934","https://openalex.org/W2569283211"],"related_works":["https://openalex.org/W300018836","https://openalex.org/W2029336174","https://openalex.org/W3037291746","https://openalex.org/W3164644441","https://openalex.org/W2906881967","https://openalex.org/W2935770235","https://openalex.org/W2991587872","https://openalex.org/W3118753906","https://openalex.org/W2907170473","https://openalex.org/W2561239406"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-11T08:15:01.531666","created_date":"2025-10-10T00:00:00"}