{"id":"https://openalex.org/W3128156878","doi":"https://doi.org/10.1007/s10623-021-00963-8","title":"Improved lower bound for locating-dominating codes in binary Hamming spaces","display_name":"Improved lower bound for locating-dominating codes in binary Hamming spaces","publication_year":2021,"publication_date":"2021-11-02","ids":{"openalex":"https://openalex.org/W3128156878","doi":"https://doi.org/10.1007/s10623-021-00963-8","mag":"3128156878"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-021-00963-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-021-00963-8","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.05537","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019826820","display_name":"Ville Junnila","orcid":"https://orcid.org/0000-0002-6891-7902"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Ville Junnila","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","University of Turku"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"University of Turku","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009028313","display_name":"Tero Laihonen","orcid":"https://orcid.org/0000-0002-2688-2166"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tero Laihonen","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","University of Turku"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"University of Turku","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071276295","display_name":"Tuomo Lehtil\u00e4","orcid":"https://orcid.org/0000-0003-2940-8088"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FI","FR"],"is_corresponding":false,"raw_author_name":"Tuomo Lehtil\u00e4","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","LIRIS, Universit\u00e9 Claude Bernard Lyon 1, CNRS, 69622, Lyon, France","LIRIS, Universit\u00e9 Claude Bernard Lyon 1, CNRS, Lyon, France","Department of Mathematics and Statistics, University of Turku, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"LIRIS, Universit\u00e9 Claude Bernard Lyon 1, CNRS, 69622, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"LIRIS, Universit\u00e9 Claude Bernard Lyon 1, CNRS, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210155607","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019826820"],"corresponding_institution_ids":["https://openalex.org/I155660961"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04624318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"90","issue":"1","first_page":"67","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9940000176429749,"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.9940000176429749,"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/T12288","display_name":"Optimization and Search Problems","score":0.9713000059127808,"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/T11130","display_name":"Coding theory and cryptography","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/hamming-graph","display_name":"Hamming graph","score":0.7378670573234558},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6940516233444214},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.6939712166786194},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.6657100915908813},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6654672622680664},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.6326574087142944},{"id":"https://openalex.org/keywords/hamming","display_name":"Hamming(7,4)","score":0.6176480054855347},{"id":"https://openalex.org/keywords/hamming-bound","display_name":"Hamming bound","score":0.616143524646759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5896838307380676},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5566422343254089},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48210930824279785},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.4487338960170746},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2572578191757202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20059576630592346},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12541547417640686},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.06341710686683655}],"concepts":[{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.7378670573234558},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6940516233444214},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6939712166786194},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.6657100915908813},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6654672622680664},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.6326574087142944},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.6176480054855347},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.616143524646759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5896838307380676},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5566422343254089},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48210930824279785},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.4487338960170746},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2572578191757202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20059576630592346},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12541547417640686},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.06341710686683655},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10623-021-00963-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-021-00963-8","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},{"id":"mag:3128156878","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2102.05537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-03386094v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03386094","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Designs, Codes and Cryptography, 2021, ⟨10.1007/s10623-021-00963-8⟩","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.2102.05537","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.05537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"mag:3128156878","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2102.05537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W58556464","https://openalex.org/W1493071618","https://openalex.org/W1965065197","https://openalex.org/W1984096349","https://openalex.org/W2006716595","https://openalex.org/W2094351242","https://openalex.org/W2100994793","https://openalex.org/W2809230192","https://openalex.org/W2895699666","https://openalex.org/W2963460868","https://openalex.org/W2963825781","https://openalex.org/W2979387495","https://openalex.org/W2998849258","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1604469657","https://openalex.org/W2115422885","https://openalex.org/W2275285919","https://openalex.org/W2963535679","https://openalex.org/W2982507347","https://openalex.org/W3208389924","https://openalex.org/W2116555776","https://openalex.org/W3187215253","https://openalex.org/W2064833644","https://openalex.org/W2122399821","https://openalex.org/W2159896754","https://openalex.org/W2917172636","https://openalex.org/W1966611681","https://openalex.org/W2052863749","https://openalex.org/W3015436008","https://openalex.org/W1480226004","https://openalex.org/W2056125990","https://openalex.org/W1966523540","https://openalex.org/W2952664992","https://openalex.org/W2794456507"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}