{"id":"https://openalex.org/W2888539289","doi":"https://doi.org/10.23638/dmtcs-21-1-1","title":"On Stronger Types of Locating-dominating Codes","display_name":"On Stronger Types of Locating-dominating Codes","publication_year":2019,"publication_date":"2019-05-11","ids":{"openalex":"https://openalex.org/W2888539289","doi":"https://doi.org/10.23638/dmtcs-21-1-1","mag":"2888539289"},"language":"en","primary_location":{"id":"doi:10.23638/dmtcs-21-1-1","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-1-1","pdf_url":"https://dmtcs.episciences.org/5344/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/5344/pdf","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, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, Finland","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, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, Finland","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071276295","display_name":"Tuomo Lehtil\u00e4","orcid":"https://orcid.org/0000-0003-2940-8088"},"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":"Tuomo Lehtil\u00e4","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, Finland","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021795696","display_name":"Mar\u00eda Luz Puertas","orcid":"https://orcid.org/0000-0002-9093-5461"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Luz Puertas","raw_affiliation_strings":["Department of Mathematics, Universidad de Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universidad de Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019826820"],"corresponding_institution_ids":["https://openalex.org/I155660961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00537284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"vol. 21 no. 1, ICGT 2018","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9958999752998352,"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/computer-science","display_name":"Computer science","score":0.3272402882575989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3272402882575989}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23638/dmtcs-21-1-1","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-1-1","pdf_url":"https://dmtcs.episciences.org/5344/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1808.06891","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1808.06891","pdf_url":"https://arxiv.org/pdf/1808.06891","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":null,"raw_type":"text"},{"id":"mag:2888539289","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1808.06891.pdf","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:doaj.org/article:cbcb89a6d3cd4c179d0d259810af6307","is_oa":true,"landing_page_url":"https://doaj.org/article/cbcb89a6d3cd4c179d0d259810af6307","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"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":"Discrete Mathematics & Theoretical Computer Science, Vol vol. 21 no. 1, ICGT 2018 (2019)","raw_type":"article"},{"id":"pmh:oai:www.utupub.fi:10024/167438","is_oa":false,"landing_page_url":"https://dmtcs.episciences.org/5344","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.23638/dmtcs-21-1-1","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-1-1","pdf_url":"https://dmtcs.episciences.org/5344/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4099999964237213,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323313","display_name":"Turun Yliopisto","ror":"https://ror.org/05vghhr25"},{"id":"https://openalex.org/F4320336789","display_name":"Turun yliopiston tutkijakoulu","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2888539289.pdf","grobid_xml":"https://content.openalex.org/works/W2888539289.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W119366631","https://openalex.org/W1530753374","https://openalex.org/W1557059860","https://openalex.org/W2006716595","https://openalex.org/W2023364923","https://openalex.org/W2037647950","https://openalex.org/W2044935944","https://openalex.org/W2046463303","https://openalex.org/W2055683194","https://openalex.org/W2056981618","https://openalex.org/W2087567316","https://openalex.org/W2095375572","https://openalex.org/W2150495820","https://openalex.org/W2290401764","https://openalex.org/W2314893179","https://openalex.org/W2577446513","https://openalex.org/W2580527748","https://openalex.org/W2741443604","https://openalex.org/W2741458798","https://openalex.org/W2809230192","https://openalex.org/W2977187343","https://openalex.org/W4254807835","https://openalex.org/W4301341726"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Locating-dominating":[0],"codes":[1,53,72,98,125,130],"in":[2,8,26,101,131],"a":[3,27,132],"graph":[4],"find":[5],"their":[6],"application":[7],"sensor":[9,28],"networks":[10],"and":[11,59,73,93,103,126],"have":[12],"been":[13],"studied":[14,100],"extensively":[15],"over":[16],"the":[17,68,77,87,90,111,116,119,127],"years.":[18],"A":[19],"locating-dominating":[20,52,129],"code":[21],"can":[22,55],"locate":[23,56],"one":[24,36,57],"object":[25,58],"network,":[29],"but":[30],"if":[31,61],"there":[32,62],"is":[33],"more":[34],"than":[35],"object,":[37],"it":[38],"may":[39],"lead":[40],"to":[41],"false":[42],"conclusions.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"consider":[48],"stronger":[49],"types":[50],"of":[51,70,81,89,106,118,123],"which":[54],"detect":[60],"are":[63,99],"multiple":[64],"objects.":[65],"We":[66,108],"study":[67],"properties":[69],"these":[71,82,97,124],"provide":[74],"bounds":[75],"on":[76],"smallest":[78,120],"possible":[79,121],"size":[80,122],"codes,":[83],"for":[84,115],"example,":[85],"with":[86],"aid":[88],"Dilworth":[91],"number":[92],"Sperner":[94],"families.":[95],"Moreover,":[96],"trees":[102],"Cartesian":[104],"products":[105],"graphs.":[107],"also":[109],"give":[110],"complete":[112],"realization":[113],"theorems":[114],"coexistence":[117],"optimal":[128],"graph.":[133]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}