Niko Välimäki. Least Random Suffix/Prefix Matches in Output-Sensitive Time. In Juha Kärkkäinen, Jens Stoye, editors, Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings. Volume 7354 of Lecture Notes in Computer Science, pages 269-279, Springer, 2012. [doi]
Abstract is missing.