On Iiro Honkala's Contributions to Identifying Codes

Tietueen suppeat tiedot
dc.contributor.authorHudry, Olivier
dc.contributor.authorJunnila, Ville
dc.contributor.authorLobstein, Antoine
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id457458578
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/457458578
dc.date.accessioned2025-08-27T22:49:01Z
dc.date.available2025-08-27T22:49:01Z
dc.description.abstractA set C of vertices in a graph G = (V, E) is an identifying code if it is dominating and any two vertices of V are dominated by distinct sets of codewords. This paper presents a survey of Iiro Honkala's contributions to the study of identifying codes with respect to several aspects: complexity of computing an identifying code, combinatorics in binary Hamming spaces, infinite grids, relationships between identifying codes and usual parameters in graphs, structural properties of graphs admitting identifying codes, and number of optimal identifying codes.
dc.format.pagerange165
dc.format.pagerange196
dc.identifier.eissn1875-8681
dc.identifier.jour-issn0169-2968
dc.identifier.olddbid202861
dc.identifier.oldhandle10024/185888
dc.identifier.urihttps://www.utupub.fi/handle/11111/50503
dc.identifier.urlhttps://doi.org/10.3233/FI-242178
dc.identifier.urnURN:NBN:fi-fe2025082785873
dc.language.isoen
dc.okm.affiliatedauthorJunnila, Ville
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA1 ScientificArticle
dc.publisherIOS Press BV
dc.publisher.countryNetherlandsen_GB
dc.publisher.countryAlankomaatfi_FI
dc.publisher.country-codeNL
dc.relation.doi10.3233/FI-242178
dc.relation.ispartofjournalFundamenta Informaticae
dc.relation.issue3-4
dc.relation.volume191
dc.source.identifierhttps://www.utupub.fi/handle/10024/185888
dc.titleOn Iiro Honkala's Contributions to Identifying Codes
dc.year.issued2024

Tiedostot

Näytetään 1 - 1 / 1
Name:
AAM_IOS-Press_On-Iiro-Honkalas_2024.pdf
Size:
390.46 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Rinnakkaistallenteet