Bounds on the k-mismatch problem

24 abril 2018, 11:00 Alexandre Francisco

Approximate string matching and the k-mismatch problem. Application on the project problem. Complexity analysis and linear time bounds. Related problems.