A lower bound for the edit-distance problem under an arbitrary cost function

• Authors:

• Xiaoqiu Huang

• Affiliations:

• The Pennsylvania State University, University Park

• Venue:
• Information Processing Letters
• Year:
• 1988