Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and -Mismatches
Amihood Amir, Ayelet Butman, Michael Itzhaki +1
This paper addresses the problem of identifying palindromic factors in texts that include wildcards -- special characters that match all others. These symbols challenge many classi…
cs.DS2011
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…