Simple Optimal String Matching Algorithm

Cyril Allauzen, Mathieu Raffinot. Simple Optimal String Matching Algorithm. 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 364-374, Springer, 2000. [doi]

@inproceedings{AllauzenR00:0,
  title = {Simple Optimal String Matching Algorithm},
  author = {Cyril Allauzen and Mathieu Raffinot},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1848/18480364.htm},
  researchr = {https://researchr.org/publication/AllauzenR00%3A0},
  cites = {0},
  citedby = {0},
  pages = {364-374},
  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},
}