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
- 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) - On using distances to locate vertices: resolving sets and metric bases of graphs, two generalisations and their forced vertices (2021) Hakanen Anni
(G5 Article dissertation ) - 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
(A1 Refereed original research article in a scientific journal) - The solid-metric dimension (2020)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - On {l}-Metric Dimensions in Graphs (2018)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - On resolving several objects in the king grid (2017)
- TUCS Lecture Notes
(A4 Refereed article in a conference publication )
UTU Research Portal