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]

Abstract

Abstract is missing.