{"id":"https://openalex.org/W4396656232","doi":"https://doi.org/10.1007/s10878-024-01168-0","title":"The doubly metric dimensions of cactus graphs and block graphs","display_name":"The doubly metric dimensions of cactus graphs and block graphs","publication_year":2024,"publication_date":"2024-05-01","ids":{"openalex":"https://openalex.org/W4396656232","doi":"https://doi.org/10.1007/s10878-024-01168-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01168-0","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s10878-024-01168-0","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/A5102877768","display_name":"Kairui Nie","orcid":"https://orcid.org/0000-0002-9875-3136"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kairui Nie","raw_affiliation_strings":["School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, People\u2019s Republic of China","School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, People\u2019s Republic of China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, People's Republic of China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079649447","display_name":"Kexiang Xu","orcid":"https://orcid.org/0000-0002-9376-5226"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kexiang Xu","raw_affiliation_strings":["MIIT Key Laboratory of Mathematical Modelling and High Performance, Computing of Air Vehicles, Nanjing, 210016, People\u2019s Republic of China","MIIT Key Laboratory of Mathematical Modelling and High Performance, Computing of Air Vehicles, Nanjing, 210016, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-9376-5226","affiliations":[{"raw_affiliation_string":"MIIT Key Laboratory of Mathematical Modelling and High Performance, Computing of Air Vehicles, Nanjing, 210016, People\u2019s Republic of China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"MIIT Key Laboratory of Mathematical Modelling and High Performance, Computing of Air Vehicles, Nanjing, 210016, People's Republic of China","institution_ids":["https://openalex.org/I890469752"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079649447"],"corresponding_institution_ids":["https://openalex.org/I890469752"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3457,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58315986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"47","issue":"4","first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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/cactus","display_name":"Cactus","score":0.7620000839233398},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6476234793663025},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6149340867996216},{"id":"https://openalex.org/keywords/metric-dimension","display_name":"Metric dimension","score":0.591003954410553},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5651096105575562},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4947959780693054},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4721883535385132},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.45932623744010925},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4316812753677368},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3477966785430908},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.27665621042251587},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.15978750586509705},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08457261323928833},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07139185070991516},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0694909393787384},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.05557793378829956}],"concepts":[{"id":"https://openalex.org/C2780106946","wikidata":"https://www.wikidata.org/wiki/Q14560","display_name":"Cactus","level":2,"score":0.7620000839233398},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6476234793663025},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6149340867996216},{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.591003954410553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5651096105575562},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4947959780693054},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4721883535385132},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.45932623744010925},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4316812753677368},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3477966785430908},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.27665621042251587},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.15978750586509705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08457261323928833},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07139185070991516},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0694909393787384},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.05557793378829956},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-024-01168-0","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s10878-024-01168-0","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:47:y:2024:i:4:d:10.1007_s10878-024-01168-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01168-0","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/G8803877644","display_name":null,"funder_award_id":"12271251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1968625765","https://openalex.org/W2011039300","https://openalex.org/W2017012450","https://openalex.org/W2026014023","https://openalex.org/W2037298352","https://openalex.org/W2040179039","https://openalex.org/W2058873618","https://openalex.org/W2074218695","https://openalex.org/W2078833136","https://openalex.org/W2108442028","https://openalex.org/W2114713753","https://openalex.org/W2747029350","https://openalex.org/W2771355966","https://openalex.org/W2982597716","https://openalex.org/W3089035106","https://openalex.org/W3103096210","https://openalex.org/W3147345490","https://openalex.org/W4200590296","https://openalex.org/W4205198595","https://openalex.org/W4205888328","https://openalex.org/W4249320394","https://openalex.org/W4285182603","https://openalex.org/W4290072673","https://openalex.org/W4297478623","https://openalex.org/W4309947074","https://openalex.org/W4310554166","https://openalex.org/W4382877466","https://openalex.org/W4392650164"],"related_works":["https://openalex.org/W1009021000","https://openalex.org/W2095439288","https://openalex.org/W2955852887","https://openalex.org/W3133003094","https://openalex.org/W3109976485","https://openalex.org/W1964113132","https://openalex.org/W46292265","https://openalex.org/W1561846021","https://openalex.org/W1554245510","https://openalex.org/W2046834193"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}