Computational Complexity of the Interleaving Distance
type: Item
instance of: scholarly article
zbMATH Open document ID: 1489.68103
author: Håvard Bakke Bjerkevik
author: Magnus Bakke Botnan
publication date: 2020-08-18T00:00:00Z
full work available at URL: https://arxiv.org/abs/1712.04281
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 55N31
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 7236417
zbMATH Keywords: persistent homology
zbMATH Keywords: interleavings
zbMATH Keywords: NP-hardness
MaRDI profile type: Publication
arXiv classification: cs.CG
arXiv classification: cs.CC
arXiv classification: math.AT
arXiv ID: 1712.04281
cites work: Computing the Gromov-Hausdorff Distance for Metric Trees
cites work: Corrections and Supplementaries to My Paper concerning Krull-Remak-Schmidt’s Theorem
cites work: Introduction to the Representation Theory of Algebras
cites work: Induced Matchings and the Algebraic Stability of Persistence Barcodes
cites work: On the stability of interval decomposable persistence modules
cites work: Interval decomposition of infinite zigzag persistence modules
cites work: Algebraic stability of zigzag persistence modules
cites work: Testing isomorphism of modules.
cites work: Higher Interpolation and Extension for Persistence Modules
cites work: Metrics for generalized persistence modules
cites work: Categorification of persistent homology
cites work: The theory of multidimensional persistence
cites work: Zigzag persistence
cites work: Zigzag persistent homology and real-valued functions
cites work: Proximity of persistence modules and their diagrams
cites work: Decomposition of exact pfd persistence bimodules
cites work: Decomposition of pointwise finite-dimensional persistence modules
cites work: Q5115800
cites work: Geometry Helps to Compare Persistence Diagrams
cites work: The theory of the interleaving distance on multidimensional persistence modules
cites work: Zigzag persistent homology in matrix multiplication time
cites work: Multidimensional persistence and noise
cites work: Decomposition of Graded Modules
DOI: 10.4230/LIPICS.SOCG.2018.13
description: scientific article; zbMATH DE number 7236417