Approximate Regular Expression Pattern Matching with Concave Gap Penalties.

James R. Knight, Eugene W. Myers

Browse the full CPM paper archive.