Tero Laihonen - UTU Research Portal

Tero Laihonen

- Professor,
Mathematics (Department of Mathematics and Statistics)

terolai@utu.fi

+358 29 450 4303

+358 46 923 7614

Vesilinnantie 5

Turku

ORCID identifier: https://orcid.org/0000-0002-2688-2166

Areas of expertise

Coding theory and graph theory

Research

Research interests: Information retrieval in advanced memory systems and error-correcting codes, metric dimension in graphs, locating-dominating set, identifying codes

Publications

1 of 5

On a Tight Bound for the Maximum Number of Vertices that Belong to Every Metric Basis (2025)
- Lecture Notes in Computer Science
Algorithms and Discrete Applied Mathematics: 11th International Conference, CALDAM 2025, Coimbatore, India, February 13–15, 2025, Proceedings Hakanen, Anni; Junnila, Ville; Laihonen, Tero; Miikonen, Havu; Yero, Ismael G.
(A4 Refereed article in a conference publication )
On Unique Error Patterns in the Levenshtein’s Sequence Reconstruction Model (2025)
- IEEE Transactions on Information Theory
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo
(A1 Refereed original research article in a scientific journal)
Codes, Graphs, Coverings, and Identification: Special Issue Honoring the 60-th Birthday of Professor Iiro Honkala (2024)
- Fundamenta Informaticae
Halava, Vesa; Kari, Jarkko; Laihonen, Tero
(C2 Editorial work for a scientific journal’s special issue)
Codes, Graphs, Coverings, and Identification: Special Issue Honoring the 60-th Birthday of Professor Iiro Honkala (Preface) (2024)
- Fundamenta Informaticae
Halava, Vesa; Kari, Jarkko; Laihonen, Tero
(Other publication)
On the unicyclic graphs having vertices that belong to all their (strong) metric bases (2024)
- Discrete Applied Mathematics
Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G
(A1 Refereed original research article in a scientific journal)
Optimal Local Identifying and Local Locating-dominating Codes (2024)
- Fundamenta Informaticae
Herva, Pyry; Laihonen, Tero; Lehtilä, Tuomo
(A1 Refereed original research article in a scientific journal)
The Levenshtein’s Sequence Reconstruction Problem and the Length of the List (2024)
- IEEE Transactions on Information Theory
Junnila Ville, Laihonen Tero, Lehtilä Tuomo
(A1 Refereed original research article in a scientific journal)
Levenshtein’s Reconstruction Problem with Different Error Patterns (2023)
- IEEE International Symposium on Information Theory
2023 IEEE International Symposium on Information Theory (ISIT) Junnila Ville, Laihonen Tero, Lehtilä Tuomo
(A4 Refereed article in a conference publication )
Improved lower bound for locating-dominating codes in binary Hamming spaces (2022)
- Designs, Codes and Cryptography
Junnila Ville, Laihonen Tero, Lehtilä Tuomo
(A1 Refereed original research article in a scientific journal)
On the List Size in the Levenshtein’s Sequence Reconstruction Problem (2022)
- IEEE International Symposium on Information Theory
2022 IEEE International Symposium on Information Theory (ISIT) Junnila Ville, Laihonen Tero, Lehtilä Tuomo
(A4 Refereed article in a conference publication )
On Vertices Contained in All or in No Metric Basis (2022)
- Discrete Applied Mathematics
Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G.
(A1 Refereed original research article in a scientific journal)
Local identifying and local locating-dominating codes in graphs (2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Herva Pyry, Laihonen Tero
(Other publication)
On Levenshtein’s Channel and List Size in Information Retrieval (2021)
- IEEE Transactions on Information Theory
Junnila Ville, Laihonen Tero, Lehtilä Tuomo
(A1 Refereed original research article in a scientific journal)
On Vertices that are in Every Metric Basis of a Unicyclic Graph (2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G.
(Other publication)
Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics (2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Hakanen Anni, Halava Vesa, Herva Pyry, Kari Jarkko, Laihonen Tero, Petre Ion, Saarela Aleksi
(Other publication)
On the Metric Dimensions for Sets of Vertices (2020)
- Discussiones Mathematicae Graph Theory
Anni Hakanen, Ville Junnila, Tero Laihonen, María Luz Puertas
(A1 Refereed original research article in a scientific journal)
The solid-metric dimension (2020)
- Theoretical Computer Science
Hakanen Anni, Junnila Ville, Laihonen Tero
(A1 Refereed original research article in a scientific journal)
Tolerant location detection in sensor networks (2020)
- Advances in Applied Mathematics
Junnila Ville, Laihonen Tero
(A1 Refereed original research article in a scientific journal)
New Results on Codes for Location in Graphs (2019) Fifth Russian Finnish Symposium on Discrete Mathematics Junnila V, Laihonen T, Lehtilä T
(A4 Refereed article in a conference publication )
On a Conjecture Regarding Identification in Hamming Graphs (2019)
- The Electronic Journal of Combinatorics
Junnila V, Laihonen T, Lehtila T
(A1 Refereed original research article in a scientific journal)