Tero Laihonen
terolai@utu.fi +358 29 450 4303 +358 46 923 7614 Vesilinnantie 5 Turku |
Coding theory and graph theory
Research interests: Information retrieval in advanced memory systems and error-correcting codes, metric dimension in graphs, locating-dominating set, identifying codes
- An improved lower bound for (1,≤2)-identifying codes in the king gridOptimal lower bound for 2-identifying codes in the hexagonal grid (2014)
- Advances in Mathematics of CommunicationsThe Electronic Journal of Combinatorics
- Codes for Information Retrieval With Small Uncertainty (2014)
- IEEE Transactions on Information Theory
- Graphs where every k-subset of vertices is an identifying setLocating-dominating codes in cycles (2014)
- Discrete Mathematics and Theoretical Computer ScienceAustralasian Journal of Combinatorics
- Optimal identification of sets of edges using 2-factors (2013)
- Discrete Mathematics
- Tolerant identification with Euclidean ballsOptimality of a 2-identifying code in the xexagonal grid (2013)
- Networks
- Codes for Locating Objects in Sensor Networks (2012)
- IEEE International Symposium on Information Theory
- Locally identifying colourings for graphs with given maximum degree (2012)
- Discrete MathematicsCongressus Numerantium
- New lower bounds for identifying codes in infinite grids (2012)
- IEEE International Symposium on Information Theory
- Optimal Identifying Codes in Cycles and Paths (2012)
- Graphs and CombinatoricsArs Combinatoria
- An Optimal Result for Codes Identifying Sets of Words (2012)
- Identification in Z(2) using Euclidean balls (2011)
- Discrete Applied MathematicsJournal of Combinatorial Theory, Series A
- Upper bounds for binary identifying codes (2011)
- Locating-dominating codes in paths (2011)
- Discrete Mathematics
- (2011) Junnila Ville, Laihonen Tero
- Improved bounds on identifying codes in binary Hamming spaces (2010)
- European Journal of Combinatorics
- On location-domination of set of vertices in cycles and paths (2010)
- On Vertex-Robust Identifying Codes of Level Three (2010)
- (2009) Janson S, Laihonen T
- On the size of identifying codes in binary hypercubes (2009)
- (2009)
- Advances in Applied Mathematics



