Fast Convolutions and Their Applications in Approximate String Matching

Kimmo Fredriksson, Szymon Grabowski. Fast Convolutions and Their Applications in Approximate String Matching. In Jirí Fiala, Jan Kratochvíl, Mirka Miller, editors, Combinatorial Algorithms, 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28-July 2, 2009, Revised Selected Papers. Volume 5874 of Lecture Notes in Computer Science, pages 254-265, Springer, 2009. [doi]

Abstract

Abstract is missing.