On the Communication Complexity of Approximate Pattern Matching.

Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz

Browse the full STOC paper archive.