Tag: 3-Approximation

Beiträge mit dem Schlagwort „3-Approximation“

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