Browsing NTNU Open by Author "Botnan, Magnus Bakke"
Now showing items 1-4 of 4
-
Applications and Generalizations of The Algebraic Stability Theorem
Botnan, Magnus Bakke (Doctoral thesis at NTNU;2015:344, Doctoral thesis, 2015) -
Computational Complexity of the Interleaving Distance
Bjerkevik, Håvard Bakke; Botnan, Magnus Bakke (Journal article; Peer reviewed, 2018)The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several ... -
Computing the Interleaving Distance is NP-Hard
Bjerkevik, Håvard Bakke; Botnan, Magnus Bakke; Kerber, Michael (Journal article; Peer reviewed, 2019)We show that computing the interleaving distance between two multi-graded persistence modules is NP-hard. More precisely, we show that deciding whether two modules are 1-interleaved is NP-complete, already for bigraded, ... -
Three Approaches in Computational Geometry and Topology: Persistent Homology, Discrete Differential Geometry and Discrete Morse Theory
Botnan, Magnus Bakke (Master thesis, 2011)We study persistent homology, methods in discrete differential geometry and discrete Morse theory. Persistent homology is applied to computational biology and range image analysis. Theory from differential geometry is used ...