Optimal Exact Strring Matching Based on Suffix Arrays

Mohamed Ibrahim Abouelhoda, Enno Ohlebusch, Stefan Kurtz. Optimal Exact Strring Matching Based on Suffix Arrays. In Alberto H. F. Laender, Arlindo L. Oliveira, editors, String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings. Volume 2476 of Lecture Notes in Computer Science, pages 31-43, Springer, 2002. [doi]