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]

@inproceedings{ShibataMTSA00,
  title = {A Boyer-Moore Type Algorithm for Compressed Pattern Matching},
  author = {Yusuke Shibata and Tetsuya Matsumoto and Masayuki Takeda and Ayumi Shinohara and Setsuo Arikawa},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1848/18480181.htm},
  tags = {pattern matching},
  researchr = {https://researchr.org/publication/ShibataMTSA00},
  cites = {0},
  citedby = {0},
  pages = {181-194},
  booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings},
  editor = {Raffaele Giancarlo and David Sankoff},
  volume = {1848},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-67633-3},
}