On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and k-Mismatches.

Amihood Amir, Ayelet Butman, Michael Itzhaki, Dina Sokol

Browse the full CPM paper archive.