Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees

Solveig Klepper, Christian Elbracht, Diego Fioravanti +4

Originally, tangles were invented as an abstract tool in mathematical graph theory to prove the famous graph minor theorem. In this paper, we showcase the practical potential of ta…