String Matching with Wildcards in the Massively Parallel Computation Model

MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin +1

We study distributed algorithms for string matching problem in presence of wildcard characters. Given a string T (a text), we look for all occurrences of another string P (a patter…