Anni Hakanen
PhD
Turku Collegium for Science, Medicine and Technology (TCSMT) anehak@utu.fi Office: 291 ORCID identifier: https://orcid.org/0000-0001-7473-2456 |
Areas of expertise
graph theory; metric dimension; location-domination; algorithmic complexity
graph theory; metric dimension; location-domination; algorithmic complexity
Research community or research topic
Turku Collegium for Science, Medicine and Technology (TCSMT)
Turku Collegium for Science, Medicine and Technology (TCSMT)
Research
I research problems in graphs related to distance or location from both combinatorial and algorithmical standpoints.
Teaching
I am currently a teacher tutor advising students in their course selections. Previously, I have lectured the following courses: Lineaarialgebra (Linear Algebra), Foundations of Cryptography, Matematiikan peruskurssi 1 (Basics of Mathematics 1).
Publications
- On the vertices belonging to all edge metric basesOn a Tight Bound for the Maximum Number of Vertices that Belong to Every Metric Basis2026
- Discrete Applied MathematicsDiscrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - Distance-based (and path-based) covering problems for graphs of given cyclomatic numberOn using distances to locate vertices: resolving sets and metric bases of graphs, two generalisations and their forced vertices (2025)
- Discrete MathematicsDiscrete Mathematics
(A1 Refereed original research article in a scientific journal) - (2025)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Complexity and Equivalency of Multiset Dimension and ID-colorings (2024)
- Fundamenta Informaticae
- On the unicyclic graphs having vertices that belong to all their (strong) metric bases (2024)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - Progress towards the two-thirds conjecture on locating-total dominating sets (2024)
(A1 Refereed original research article in a scientific journal) - Algorithms and Hardness for Metric Dimension on Digraphs (2023)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - (2023)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - On Vertices Contained in All or in No Metric Basis (2022)
(A1 Refereed original research article in a scientific journal) - (2021) Hakanen Anni
(G5 Article dissertation ) - (2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Hakanen Anni, Junnila Ville, Laihonen Tero, Yero Ismael G.
(Other publication) - (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 VerticesOn {l}-Metric Dimensions in Graphs (2020)
- Discussiones Mathematicae Graph Theory
(A1 Refereed original research article in a scientific journal) - The solid-metric dimensionOn resolving several objects in the king grid (2020)
- Theoretical Computer ScienceTUCS Lecture Notes
(A1 Refereed original research article in a scientific journal) - (2018)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - (2017)
(A4 Refereed article in a conference publication )
UTU Research Portal