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

• Authors:

• Vamsi Kundeti;Sanguthevar Rajasekaran

• Affiliations:

• Department of Computer Science and Engineering, University of Connecticut, Storrs, USA CT 06269;Department of Computer Science and Engineering, University of Connecticut, Storrs, USA CT 06269

• Venue:
• ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
• Year:
• 2008