Tero Laihonen

From MaRDI portal
(Redirected from Person:211463)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A note on partitioning the vertex set of a graph into a dominating set and a locating dominating set
The Electronic Journal of Combinatorics
2026-03-20Paper
Optimal local identifying and local locating-dominating codes
Fundamenta Informaticae
2024-10-07Paper
The Levenshtein's sequence reconstruction problem and the length of the list
IEEE Transactions on Information Theory
2024-07-22Paper
New Optimal Results on Codes for Location in Graphs2023-06-13Paper
Optimal local identifying and local locating-dominating codes2023-02-26Paper
On the metric dimensions for sets of vertices
Discussiones Mathematicae Graph Theory
2022-12-02Paper
The Levenshtein's Sequence Reconstruction Problem and the Length of the List2022-11-16Paper
On the unicyclic graphs having vertices that belong to all their (strong) metric bases2022-09-06Paper
On vertices contained in all or in no metric basis
Discrete Applied Mathematics
2022-08-04Paper
Improved lower bound for locating-dominating codes in binary Hamming spaces
Designs, Codes and Cryptography
2022-01-19Paper
On Levenshtein’s Channel and List Size in Information Retrieval
IEEE Transactions on Information Theory
2021-07-23Paper
On the Metric Dimensions for Sets of Vertices
(available as arXiv preprint)
2020-03-04Paper
The solid-metric dimension
Theoretical Computer Science
2020-01-16Paper
Tolerant location detection in sensor networks
Advances in Applied Mathematics
2019-12-17Paper
On \(t\)-revealing codes in binary Hamming spaces
Information and Computation
2019-09-17Paper
On a conjecture regarding identification in Hamming graphs
The Electronic Journal of Combinatorics
2019-07-11Paper
Optimal bounds on codes for location in circulant graphs
Cryptography and Communications
2019-07-10Paper
On Stronger Types of Locating-dominating Codes
(available as arXiv preprint)
2019-05-23Paper
On Stronger Types of Locating-dominating Codes2019-05-23Paper
Solving Two Conjectures regarding Codes for Location in Circulant Graphs
(available as arXiv preprint)
2019-01-21Paper
Solving Two Conjectures regarding Codes for Location in Circulant Graphs2019-01-21Paper
On {ℓ}-Metric Dimensions in Graphs
Fundamenta Informaticae
2018-10-02Paper
On regular and new types of codes for location-domination
Discrete Applied Mathematics
2018-09-06Paper
Solving a Conjecture on Identification in Hamming Graphs2018-05-04Paper
Minimum number of input clues in robust information retrieval
Fundamenta Informaticae
2017-07-28Paper
Codes for Information Retrieval With Small Uncertainty
IEEE Transactions on Information Theory
2017-06-08Paper
Information Retrieval With Varying Number of Input Clues
IEEE Transactions on Information Theory
2017-04-28Paper
Information retrieval and the average number of input clues
Advances in Mathematics of Communications
2017-03-09Paper
The metric dimension for resolving several objects
Information Processing Letters
2016-07-27Paper
Information retrieval with unambiguous output
Information and Computation
2015-06-01Paper
Graphs where every \(k\)-subset of vertices is an identifying set
(available as arXiv preprint)
2014-05-02Paper
Graphs where every \(k\)-subset of vertices is an identifying set2014-05-02Paper
An improved lower bound for \((1,\leq 2)\)-identifying codes in the king grid
Advances in Mathematics of Communications
2014-03-10Paper
Optimal identification of sets of edges using 2-factors
Discrete Mathematics
2014-01-22Paper
Tolerant identification with Euclidean balls
Networks
2013-08-06Paper
Optimal identifying codes in cycles and paths
Graphs and Combinatorics
2012-12-27Paper
Optimal lower bound for 2-identifying codes in the hexagonal grid
The Electronic Journal of Combinatorics
2012-10-24Paper
Optimal lower bound for 2-identifying codes in the hexagonal grid
The Electronic Journal of Combinatorics
2012-10-24Paper
Locally identifying colourings for graphs with given maximum degree
Discrete Mathematics
2012-05-30Paper
On vertex-robust identifying codes of level three.2011-10-25Paper
Locating-dominating codes in cycles2011-08-31Paper
Locating-dominating codes in paths
Discrete Mathematics
2011-08-09Paper
On location-domination of set of vertices in cycles and paths2011-07-13Paper
Identification in \(\mathbb Z^2\) using Euclidean balls
Discrete Applied Mathematics
2011-03-10Paper
Improved bounds on identifying codes in binary Hamming spaces
European Journal of Combinatorics
2010-04-27Paper
On a new class of identifying codes in graphs
Information Processing Letters
2010-01-29Paper
On identifying codes in the hexagonal mesh
Information Processing Letters
2009-07-09Paper
On the size of identifying codes in binary hypercubes
Journal of Combinatorial Theory. Series A
2009-06-18Paper
Upper bounds for binary identifying codes
Advances in Applied Mathematics
2009-04-14Paper
On identifying codes in the King grid that are robust against edge deletions
The Electronic Journal of Combinatorics
2009-04-07Paper
On identifying codes in the King grid that are robust against edge deletions
The Electronic Journal of Combinatorics
2009-04-07Paper
Locating vertices using codes2009-03-24Paper
Improved Upper Bounds on Binary Identifying Codes
IEEE Transactions on Information Theory
2008-12-21Paper
scientific article; zbMATH DE number 5370111 (Why is no real title available?)2008-11-21Paper
New bounds on binary identifying codes
Discrete Applied Mathematics
2008-09-29Paper
On graphs admitting codes identifying sets of vertices2008-08-12Paper
On cages admitting identifying codes
European Journal of Combinatorics
2008-04-22Paper
scientific article; zbMATH DE number 5228468 (Why is no real title available?)2008-01-18Paper
On identifying codes that are robust against edge changes
Information and Computation
2007-07-16Paper
Optimal \(t\)-edge-robust \(r\)-identifying codes in the king lattice
Graphs and Combinatorics
2007-05-24Paper
On robust identification in the square and King grids
Discrete Applied Mathematics
2007-01-09Paper
On locating--dominating sets in infinite grids
European Journal of Combinatorics
2006-03-22Paper
On Optimal Edge-Robust and Vertex-Robust $(1,\leq l)$-Identifying Codes
SIAM Journal on Discrete Mathematics
2005-09-16Paper
Two families of optimal identifying codes in binary Hamming spaces
IEEE Transactions on Information Theory
2005-05-11Paper
scientific article; zbMATH DE number 2159641 (Why is no real title available?)2005-04-20Paper
On Identifying Codes in the Triangular and Square Grids
SIAM Journal on Computing
2005-02-21Paper
On identification in the triangular grid
Journal of Combinatorial Theory. Series B
2004-08-06Paper
scientific article; zbMATH DE number 2081125 (Why is no real title available?)2004-08-04Paper
Codes for identification in the king lattice
Graphs and Combinatorics
2004-03-04Paper
Optimal codes for strong identification
European Journal of Combinatorics
2003-05-19Paper
On the identification of sets of points in the square lattice
Discrete & Computational Geometry
2003-03-17Paper
On strongly identifying codes
Discrete Mathematics
2002-08-29Paper
Families of optimal codes for strong identification
Discrete Applied Mathematics
2002-08-29Paper
Sequences of optimal identifying codes
IEEE Transactions on Information Theory
2002-08-04Paper
scientific article; zbMATH DE number 1522570 (Why is no real title available?)2002-07-16Paper
On the probability of undetected error for binary codes used for combined correction and detection
Journal of Discrete Mathematical Sciences & Cryptography
2002-04-03Paper
On codes identifying sets of vertices in Hamming spaces
Designs, Codes and Cryptography
2001-10-16Paper
Codes for strong identification2001-10-14Paper
On an algebraic method for bounding the covering radius2001-06-17Paper
scientific article; zbMATH DE number 1543059 (Why is no real title available?)2001-02-26Paper
On relations between covering radius and dual distance
IEEE Transactions on Information Theory
2000-09-07Paper
The probability of undetected error can have several local maxima
IEEE Transactions on Information Theory
2000-09-07Paper
New Bounds On Covering Radius as a Function of Dual Distance
SIAM Journal on Discrete Mathematics
1999-06-27Paper
On upper bounds for minimum distance and covering radius of non-binary codes
Designs, Codes and Cryptography
1998-11-17Paper
On covering radius and discrete Chebyshev polynomials
Applicable Algebra in Engineering, Communication and Computing
1998-05-13Paper


Research outcomes over time


This page was built for person: Tero Laihonen