Extending the Four Russian Algorithm to Compute the Edit Script in Linear Space.

Vamsi Kundeti, Sanguthevar Rajasekaran

Browse the full ICCS paper archive.