Pattern Matching under Polynomial Transformation

Ayelet Butman, Peter Clifford, Raphael Clifford +5

We consider a class of pattern matching problems where a normalising transformation is applied at every alignment. Normalised pattern matching plays a key role in fields as diverse…