@misc{indiciae8f21cf73ecad, title = {Fast Average-Case Pattern Matching on Weighted Sequences}, author = {Carl Barton and Chang Liu and Solon P. Pissis}, year = {2015}, url = {https://arxiv.org/abs/1512.01085}, note = {Source identifier: 1512.01085} }