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 bases (2026)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - Shortest paths in planar domains with hyperbolic type metrics (2026)
- Journal of Mathematical Analysis and Applications
(A1 Refereed original research article in a scientific journal) - Distance-based (and path-based) covering problems for graphs of given cyclomatic number (2025)
- Discrete Mathematics
(A1 Refereed original research article in a scientific journal) - On a Tight Bound for the Maximum Number of Vertices that Belong to Every Metric Basis (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
(A1 Refereed original research article in a scientific journal) - 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)
- Discrete Mathematics
(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 ) - Distance-Based Covering Problems for Graphs of Given Cyclomatic Number (2023)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - On Vertices Contained in All or in No Metric Basis (2022)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal)



