On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-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…