A Boyer-Moore Type Algorithm for Compressed Pattern Matching

Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa. A Boyer-Moore Type Algorithm for Compressed Pattern Matching. In Raffaele Giancarlo, David Sankoff, editors, Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings. Volume 1848 of Lecture Notes in Computer Science, pages 181-194, Springer, 2000. [doi]

Abstract

Abstract is missing.