Anni
Hakanen
Postdoctoral Researcher, Mathematics
PhD
Turku Collegium for Science, Medicine and Technology (TCSMT)
Contact
Links
Areas of expertise
graph theory
metric dimension
location-domination
algorithmic complexity
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).
Research
I research problems in graphs related to distance or location from both combinatorial and algorithmical standpoints.
Publications
On the vertices belonging to all edge metric bases (2026)
Discrete Applied Mathematics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Distance-based (and path-based) covering problems for graphs of given cyclomatic number (2025)
Discrete Mathematics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
On a Tight Bound for the Maximum Number of Vertices that Belong to Every Metric Basis (2025)
Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Progress towards the two-thirds conjecture on locating-total dominating sets (2024)
Discrete Mathematics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Complexity and Equivalency of Multiset Dimension and ID-colorings (2024)
Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
On the unicyclic graphs having vertices that belong to all their (strong) metric bases (2024)
Discrete Applied Mathematics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Algorithms and Hardness for Metric Dimension on Digraphs (2023)
International Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Distance-Based Covering Problems for Graphs of Given Cyclomatic Number (2023)
International Symposium on Fundamentals of Computation Theory, Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
On Vertices Contained in All or in No Metric Basis (2022)
Discrete Applied Mathematics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )