| 2013 | IWOCA | Motif Matching Using Gapped Patterns. | Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Esko Ukkonen |
| 2013 | SISAP | Quicker Similarity Joins in Metric Spaces. | Kimmo Fredriksson, Billy Braithwaite |
| 2009 | IWOCA | Fast Convolutions and Their Applications in Approximate String Matching. | Kimmo Fredriksson, Szymon Grabowski |
| 2009 | LATA | Nested Counters in Bit-Parallel String Matching. | Kimmo Fredriksson, Szymon Grabowski |
| 2009 | SISAP | Speeding Up Permutation Based Indexing with Indexing. | Karina Figueroa, Kimmo Fredriksson |
| 2006 | SPIRE | Efficient Algorithms for Pattern Matching with General Gaps and Character Classes. | Kimmo Fredriksson, Szymon Grabowski |
| 2005 | SPIRE | Practical and Optimal String Matching. | Kimmo Fredriksson, Szymon Grabowski |
| 2005 | SPIRE | Fast Plagiarism Detection System. | Maxim Mozgovoy, Kimmo Fredriksson, Daniel R. White, Mike Joy, Erkki Sutinen |
| 2004 | CPM | Improved Single and Multiple Approximate String Matching. | Kimmo Fredriksson, Gonzalo Navarro |
| 2004 | LATIN | Rotation and Lighting Invariant Template Matching. | Kimmo Fredriksson, Veli Mkinen, Gonzalo Navarro |
| 2004 | SPIRE | Metric Indexes for Approximate String Matching in a Dictionary. | Kimmo Fredriksson |
| 2003 | CPM | Average-Optimal Multiple Approximate String Matching. | Kimmo Fredriksson, Gonzalo Navarro |
| 2003 | SPIRE | Row-wise Tiling for the Myers' Bit-Parallel Approximate String Matching Algorithm. | Kimmo Fredriksson |
| 2003 | SPIRE | Processing of Huffman Compressed Texts with a Super-Alphabet. | Kimmo Fredriksson, Jorma Tarhio |
| 2002 | CPM | Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. | Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen |
| 2002 | SPIRE | Faster String Matching with Super-Alphabets. | Kimmo Fredriksson |
| 2001 | ICIP | Faster template matching without FFT. | Kimmo Fredriksson, Esko Ukkonen |
| 2000 | SPIRE | Rotation Invariant Histogram Filters for Similarity and Distance Measures between Digital Images. | Kimmo Fredriksson |
| 2000 | SPIRE | Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays. | Kimmo Fredriksson, Esko Ukkonen |
| 1998 | CPM | A Rotation Invariant Filter for Two-Dimensional String Matching. | Kimmo Fredriksson, Esko Ukkonen |