Ville Junnila - UTU Research Portal

Ville Junnila

- University Lecturer,
Mathematics (Department of Mathematics and Statistics)
- Docent,
Department of Mathematics and Statistics (Faculty of Science)

viljun@utu.fi

+358 29 450 4316

+358 50 432 6427

Vesilinnantie 5

Turku

: https://orcid.org/0000-0002-6891-7902

1 of 3

On the vertices belonging to all edge metric basesOn Vertices that are in Every Metric Basis of a Unicyclic Graph (2026)
- Discrete Applied Mathematics
Hakanen, Anni; Junnila, Ville; Laihonen, Tero; Yero, Ismael G.
Levenshtein's sequence reconstruction problem and results for larger alphabet sizes (2025)
- Theoretical Computer ScienceAdvances in Applied Mathematics
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo
On a Tight Bound for the Maximum Number of Vertices that Belong to Every Metric Basis (2025)
- Lecture Notes in Computer ScienceDiscussiones Mathematicae Graph Theory
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.
On Unique Error Patterns in the Levenshtein’s Sequence Reconstruction Model (2025)
- IEEE Transactions on Information TheoryThe Electronic Journal of Combinatorics
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo
On Iiro Honkala's Contributions to Identifying CodesPrivate membership test protocol with low communication complexityOn Stronger Types of Locating-Dominating Codes (2024)
- Fundamenta Informaticae
Hudry, Olivier; Junnila, Ville; Lobstein, Antoine
On the unicyclic graphs having vertices that belong to all their (strong) metric bases (2024)
- Discrete Applied MathematicsDigital Communications and Networks
Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G
The Levenshtein’s Sequence Reconstruction Problem and the Length of the List (2024)
- IEEE Transactions on Information Theory
Junnila Ville, Laihonen Tero, Lehtilä Tuomo
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
Improved lower bound for locating-dominating codes in binary Hamming spaces (2022)
- Designs, Codes and Cryptography
Junnila Ville, Laihonen Tero, Lehtilä Tuomo
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
On Vertices Contained in All or in No Metric BasisOn a Conjecture Regarding Identification in Hamming Graphs (2022)
- Discrete Applied Mathematics
Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G.
On Levenshtein’s Channel and List Size in Information Retrieval (2021)
- IEEE Transactions on Information Theory
Junnila Ville, Laihonen Tero, Lehtilä Tuomo
(2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G.
On the Metric Dimensions for Sets of Vertices (2020)
Anni Hakanen, Ville Junnila, Tero Laihonen, María Luz Puertas
(2020)
Sara Ramezanian, Tommi Meskanen, Masoud Naderpour, Ville Junnila, Valtteri Niemi
The solid-metric dimension (2020)
- Theoretical Computer Science
Hakanen Anni, Junnila Ville, Laihonen Tero
Tolerant location detection in sensor networks (2020)
Junnila Ville, Laihonen Tero
New Results on Codes for Location in Graphs (2019) Fifth Russian Finnish Symposium on Discrete Mathematics Junnila V, Laihonen T, Lehtilä T
(2019)
Junnila V, Laihonen T, Lehtila T
2019
- Discrete Mathematics and Theoretical Computer Science
Ville Junnila, Tero Laihonen, Tuomo Lehtilä, María Luz Puertas