Marek Karpinski

Marek Karpinski, Wojciech Rytter, and Ayumi Shinohara. An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions. Nordic Journal of Computing, 4(2):172-186, Summer 1997. Abstract, References, etc.