RLE Edit Distance in Near Optimal Time.

Raphal Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski

Browse the full MFCS paper archive.