String matching with up to k swaps and mismatches

Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tzur
2010 Information and Computation  
doi:10.1016/j.ic.2010.04.001 fatcat:yb4szm27vfg4td5y27zwhpwemm