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 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.
On Unique Error Patterns in the Levenshtein’s Sequence Reconstruction Model (2025)
- IEEE Transactions on Information Theory
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo
On Iiro Honkala's Contributions to Identifying 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 Mathematics
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 Basis (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
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.
On the Metric Dimensions for Sets of Vertices (2020)
- Discussiones Mathematicae Graph Theory
Anni Hakanen, Ville Junnila, Tero Laihonen, María Luz Puertas
Private membership test protocol with low communication complexity (2020)
- Digital Communications and Networks
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)
- Advances in Applied Mathematics
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
On a Conjecture Regarding Identification in Hamming Graphs (2019)
- The Electronic Journal of Combinatorics
Junnila V, Laihonen T, Lehtila T
On Stronger Types of Locating-Dominating Codes (2019)
- Discrete Mathematics and Theoretical Computer Science
Ville Junnila, Tero Laihonen, Tuomo Lehtilä, María Luz Puertas
Optimal bounds on codes for location in circulant graphs (2019)
- Cryptography and Communications
Ville Junnila, Tero Laihonen, Gabrielle Paris
Solving Two Conjectures regarding Codes for Location in Circulant Graphs (2019)
- Discrete Mathematics and Theoretical Computer Science
Junnila V., Laihonen T., Paris G.