Tag: Edit-Distanz

Beiträge mit dem Schlagwort „Edit-Distanz“

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