An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs.

Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda

Browse the full CPM paper archive.