Tag: not-metrische Kosten

Beiträge mit dem Schlagwort „not-metrische Kosten“

Edit-Distanz: 3-Approximation in N^(11/6), aber für nicht-metrische Kosten beweist das Papier eine untere Schranke Omega(N^2)

1. Oktober 2026