Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: A Graph-Matching Formulation of the Interleaving Distance between Merge Trees
(Submitted on 30 Nov 2021 (v1), last revised 26 Apr 2023 (this version, v5))
Abstract: In this work we study the interleaving distance between merge trees from a combinatorial point of view. We use a particular type of matching between trees to obtain a novel formulation of the distance. With such formulation, we tackle the problem of approximating the interleaving distance by solving linear integer optimization problems in a recursive and dynamical fashion, obtaining lower and upper bounds. We implement those algorithms to compare the outputs with another approximation procedure presented by other authors. We believe that further research in this direction could lead to faster algorithms to compute the distance and novel theoretical developments on the topic.
Submission history
From: Matteo Pegoraro [view email][v1] Tue, 30 Nov 2021 16:21:55 GMT (44kb,D)
[v2] Wed, 22 Jun 2022 11:54:55 GMT (466kb,D)
[v3] Thu, 23 Jun 2022 07:18:01 GMT (467kb,D)
[v4] Wed, 2 Nov 2022 09:10:03 GMT (838kb,D)
[v5] Wed, 26 Apr 2023 12:25:19 GMT (8758kb,D)
Link back to: arXiv, form interface, contact.