Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time.

Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara

Browse the full CPM paper archive.