Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching

Aude Liefooghe, Hélène Touzet, Jean-Stéphane Varré. Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching. In Adrian Horia Dediu, Armand-Mihai Ionescu, Carlos Martín-Vide, editors, Language and Automata Theory and Applications, Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings. Volume 5457 of Lecture Notes in Computer Science, pages 481-492, Springer, 2009. [doi]

Abstract

Abstract is missing.