Two-Player Communication Complexity of Pattern Matching.

Pawel Gawrychowski, Wojciech Janczewski

Browse the full SPIRE paper archive.