Approximate regular expression pattern matching with concave gap penalties

James Robert Knight and Eugene W. Myers
Algorithmica 14:85–121, 1995
Tech. report 92-12, Univ. of Arizona, Dept. of Computer Science, 1992,
http://www.cs.arizona.edu/people/gene/PAPERS/reg.concave.ps
ftp://ftp.cs.arizona.edu/reports/1992/TR92-12.ps

Cites:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!