Computing the Interleaving Distance is NP-Hard

HÃ¥vard Bakke Bjerkevik, Magnus Bakke Botnan, Michael Kerber. Computing the Interleaving Distance is NP-Hard. Foundations of Computational Mathematics, 20(5):1237-1271, 2020. [doi]

Abstract

Abstract is missing.