A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Finding Codes on Infinite Grids Automatically




TekijätSalo, Ville; Törmä, Ilkka

KustantajaIOS Press BV

Julkaisuvuosi2024

JournalFundamenta Informaticae

Tietokannassa oleva lehden nimiFundamenta Informaticae

Vuosikerta191

Numero3-4

Aloitussivu331

Lopetussivu349

eISSN1875-8681

DOIhttps://doi.org/10.3233/FI-242186

Verkko-osoitehttps://doi.org/10.3233/FI-242186

Rinnakkaistallenteen osoitehttps://arxiv.org/pdf/2303.00557

Preprintin osoitehttps://arxiv.org/abs/2303.00557


Tiivistelmä
We apply automata theory and Karp's minimum mean weight cycle algorithm to minimum density problems in coding theory. Using this method, we find the new upper bound 53/126 ≈ 0.4206 for the minimum density of an identifying code on the infinite hexagonal grid, down from the previous record of 3/7 ≈ 0.4286.


Julkaisussa olevat rahoitustiedot
Supported by the Academy of Finland under grant 346566.


Last updated on 2025-15-08 at 15:24