Publications

Note: The copyrights belong to the publishers, so the PDFs are for your personal use only.

Refereed papers


  1. Kimmo Fredriksson and Pekka Kilpeläinen: Practically efficient array initialization. In Software: Practice and Experience 46(4):435-467, 2016.

    [BibTeX] [Publisher's site]


  2. Kimmo Fredriksson and Billy Braithwaite: Quicker range- and k-NN joins in metric spaces. In Information Systems 52:189-204, 2015.

    [BibTeX] [Publisher's site]


  3. Robert Susik, Szymon Grabowski and Kimmo Fredriksson: Multiple Pattern Matching Revisited. In Proceedings of the Prague Stringology Conference (PSC'14), pages 59-70, Czech Technical University, Prague, 2014.

    [BibTeX] [Publisher's site]

  4. Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Alexandru I. Tomescu, Esko Ukkonen: Motif matching using gapped patterns. In Theoretical computer science A (TCS) 548:1-13, 2014.

    [BibTeX] [Publisher's site]

  5. Kimmo Fredriksson and Emanuele Giaquinta: On a compact encoding of the swap automaton. In Information Processing Letters (IPL), 114(7):392-396, 2014.

    [BibTeX] [Publisher's site]


  6. Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski and Esko Ukkonen: Motif matching using gapped patterns. In Proceedings of IWOCA'13, Lecture Notes in Computer Science 8288, pages 448-452, Springer, 2013.

    [BibTeX] [Publisher's site]

  7. Kimmo Fredriksson and Billy Braithwaite: Quicker similarity joins in metric spaces. In Proceedings of SISAP'13, Lecture Notes in Computer Science 8199, pages 127-140, Springer, 2013.

    [BibTeX] [Abstract] [Publisher's site]

  8. Emanuele Giaquinta, Szymon Grabowski and Kimmo Fredriksson: Approximate pattern matching with k-mismatches in packed text. In Information Processing Letters (IPL), 113(19-21):693-697, 2013.

    [BibTeX] [Abstract] [Publisher's site]

  9. Kimmo Fredriksson and Szymon Grabowski: Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching. In European Journal of Combinatorics (EJC), 34:38-51, 2013.

    [BibTeX] [Abstract] [Publisher's site]


  10. Kimmo Fredriksson: On building minimal automaton for subset matching queries. In Information Processing Letters (IPL), 110(24):1093-1098, 2010.

    [BibTeX] [Abstract] [PDF] [Publisher's site]

  11. Kimmo Fredriksson: From nondeterministic suffix automaton to lazy suffix tree. In Algorithms and Applications (Ukkonen Festschrift 2010), Lecture Notes in Computer Science 6060, pages 114-129, Springer, 2010.

    [BibTeX] [Abstract] [PDF] [Publisher's site]


  12. Kimmo Fredriksson and Szymon Grabowski: Fast convolutions and their applications in approximate string matching. In Proceedings of IWOCA'09, Lecture Notes in Computer Science 5874, pages 254-265, Springer, 2009.

    [BibTeX] [Abstract] [PDF] [Publisher's site]

  13. Kimmo Fredriksson and Szymon Grabowski: Average-Optimal String Matching. In Journal of Discrete Algorithms (JDA), 7(4):579-594, 2009.

    [BibTeX] [Abstract] [PDF] [Publisher's site]

  14. Karina Figueroa and Kimmo Fredriksson: Speeding up permutation based indexing with indexing. In Proceedings of SISAP'09, IEEE CS Press, pages 107-114, 2009.

    [BibTeX] [Abstract] [PDF] [Publisher's site]

  15. Kimmo Fredriksson and Fedor Nikitin: Simple Random Access Compression. In Fundamenta Informaticae (FI), 92(1-2):63-81, 2009.

    [BibTeX] [Abstract] [PDF] [Publisher's site]

  16. Kimmo Fredriksson and Szymon Grabowski: Nested counters in bit-parallel string matching. In Proceedings of LATA'09, Lecture Notes in Computer Science 5457, pages 338-349, Springer, 2009.

    [BibTeX] [Abstract] [PDF] [Publisher's site]

  17. Kimmo Fredriksson: Succinct Backward-DAWG-Matching. In ACM Journal of Experimental Algorithmics (JEA), 13(1.8):1-26, 2009.

    [BibTeX] [Abstract] [PDF] [Publisher's site]


  18. Kimmo Fredriksson and Szymon Grabowski: Efficient algorithms for pattern matching with general gaps, character classes and transposition invariance. In Information Retrieval, 11(4):335-357, 2008.

    [BibTeX] [Abstract] [PDF]

  19. Kimmo Fredriksson and Szymon Grabowski: Efficient Algorithms for (δ, γ, α) and (δ, kΔ, α)-matching. In International Journal of Foundations of Computer Science (IJFCS), 19(1):163-183, 2008.

    [BibTeX] [Abstract] [PDF]

  20. Szymon Grabowski and Kimmo Fredriksson: Bit-parallel string matching under Hamming distance in O(nm/w) worst case time. In Information Processing Letters (IPL), 105(5):182-187, 2008.

    [BibTeX] [Abstract] [PDF]


  21. Karina Figueroa and Kimmo Fredriksson: Simple space-time trade-offs for AESA. In Proceedings of WEA'07, Lecture Notes in Computer Science 4525, pages 229-241, Springer, 2007.

    [BibTeX] [Abstract] [PDF]

  22. Kimmo Fredriksson and Fedor Nikitin: Simple compression code supporting random access and fast string matching. In Proceedings of WEA'07, Lecture Notes in Computer Science 4525, pages 203-216, Springer, 2007.

    [BibTeX] [Abstract] [PDF]

  23. Kimmo Fredriksson, Veli Mäkinen, and Gonzalo Navarro: Rotation and Lighting Invariant Template Matching. In Information and Computation 205(7):1096-1113, 2007.

    [BibTeX] [Abstract] [PDF]

  24. Kimmo Fredriksson: Engineering Efficient Metric Indexes. Pattern Recognition Letters (PRL), 28(1):75-84, 2007.

    [BibTeX] [Abstract] [PDF]


  25. Kimmo Fredriksson, Veli Mäkinen, and Gonzalo Navarro: Flexible Music Retrieval in Sublinear Time. In International Journal of Foundations of Computer Science (IJFCS) 17(6):1345-1364, 2006.

    [BibTeX] [Abstract] [PDF]

  26. Kimmo Fredriksson and Szymon Grabowski: A general compression algorithm that supports fast searching. In Information Processing Letters (IPL), 100(6):226-232, 2006.

    [BibTeX] [Abstract] [PDF]

  27. Kimmo Fredriksson and Szymon Grabowski: Efficient algorithms for pattern matching with general gaps and character classes. In Proceedings of SPIRE'06, Lecture Notes in Computer Science 4209, pages 267-278, Springer, 2006.

    [BibTeX] [Abstract] [PDF] [Award]

  28. Kimmo Fredriksson and Szymon Grabowski: Efficient algorithms for (δ, γ, α)-matching. In Proceedings of PSC'06, pages 29-40, Czech Technical University, Prague, 2006.

    [BibTeX] [Abstract] [PDF]

  29. Kimmo Fredriksson and Maxim Mozgovoy: Efficient parameterized string matching. In Information Processing Letters (IPL), 100(3):91-96, 2006.

    [BibTeX] [Abstract] [PDF]

  30. Kimmo Fredriksson: On-line Approximate String Matching in Natural Language. In Fundamenta Informaticae 72(4):453-466, 2006.

    [BibTeX] [Abstract] [PDF]

  31. Kimmo Fredriksson and Szymon Grabowski: Efficient Bit-parallel Algorithms for (δ, α)-matching. In Proceedings of WEA'06, Lecture Notes in Computer Science 4007, pages 170-181, Springer, 2006.

    [BibTeX] [Abstract] [PDF]


  32. Heikki Hyyrö, Kimmo Fredriksson and Gonzalo Navarro: Increased Bit-Parallelism for Approximate and Multiple String Matching. In ACM Journal of Experimental Algorithmics (JEA) 10(2.6):1-27, 2005.

    [BibTeX] [Abstract] [PDF]

  33. Kimmo Fredriksson, Gonzalo Navarro and Esko Ukkonen: Sequential and Indexed Two-Dimensional Combinatorial Template Matching Allowing Rotations. In Theoretical Computer Science A (TCS), 347(1-2):239-275, 2005.

    [BibTeX] [Abstract] [PDF]

  34. Kimmo Fredriksson and Szymon Grabowski: Practical and Optimal String Matching. In Proceedings of SPIRE'05, Lecture Notes in Computer Science 3772, pages 374-385, Springer, 2005.

    [BibTeX] [Abstract] [PDF]

  35. Maxim Mozgovoy, Kimmo Fredriksson, Daniel White, Mike Joy and Erkki Sutinen: Fast Plagiarism Detection System. In Proceedings of SPIRE'05, Lecture Notes in Computer Science 3772, pages 268-271, Springer, 2005.

    [BibTeX] [PDF]

  36. Kimmo Fredriksson, Veli Mäkinen and Gonzalo Navarro: Flexible Music Retrieval in Sublinear Time. In Proceedings of PSC'05, pages 174--188, Czech Technical University, Prague, 2005.

    [BibTeX] [Abstract] [PDF]

  37. Kimmo Fredriksson: Exploiting distance coherence to speed up range queries in metric indexes. In Information Processing Letters (IPL), 95(1):287-292, 2005.

    [BibTeX] [Abstract] [PDF]


  38. Kimmo Fredriksson and Gonzalo Navarro: Average-Optimal Single and Multiple Approximate String Matching. In ACM Journal of Experimental Algorithmics (JEA) 9(1.4):1-47, 2004.

    [BibTeX] [Abstract] [PDF]

  39. Kimmo Fredriksson and Jorma Tarhio: Efficient String Matching in Huffman Compressed Texts. In Fundamenta Informaticae 63(1):1-16, 2004.

    [BibTeX] [Abstract] [PDF]

  40. Kimmo Fredriksson: Metric Indexes for Approximate String Matching in a Dictionary. In Proceedings of SPIRE'04, Lecture Notes in Computer Science 3246, pages 212-213, Springer, 2004.

    [BibTeX] [PDF]

  41. Stefan Burkhardt, Kimmo Fredriksson, Tuomas Ojamies, Janne Ravantti and Esko Ukkonen: Local approximate 3D matching of proteins in viral cryo-EM density maps. In Proceedings of 2nd International Symposium on 3D Data Processing, Visualization & Transmission (3DPVT'04), pages 979-986, IEEE CS Press, 2004.

    [BibTeX] [Abstract] [PDF]

  42. Gonzalo Navarro and Kimmo Fredriksson: Average Complexity of Exact and Approximate Multiple String Matching. In Theoretical Computer Science A (TCS) 321(2-3):283-290, 2004.

    [BibTeX] [Abstract] [PDF]

  43. Kimmo Fredriksson and Gonzalo Navarro: Improved Single and Multiple Approximate String Matching. In Proceedings of CPM'04, Lecture Notes in Computer Science 3109, pages 457-471, Springer, 2004.

    [BibTeX] [Abstract] [PDF]

  44. Heikki Hyyrö, Kimmo Fredriksson and Gonzalo Navarro: Increased Bit-Parallelism for Approximate String Matching. In Proceedings of WEA'04, Lecture Notes in Computer Science 3059, pages 285-298, Springer, 2004.

    [BibTeX] [Abstract] [PDF]

  45. Kimmo Fredriksson, Veli Mäkinen and Gonzalo Navarro: Rotation and Lighting Invariant Template Matching. In Proceedings of LATIN'04, Lecture Notes in Computer Science 2976, pages 39-48, Springer, 2004.

    [BibTeX] [Abstract] [PDF]


  46. Kimmo Fredriksson: Row-wise tiling for the Myers' bit-parallel approximate string matching algorithm. In Proceedings of SPIRE'03, Lecture Notes in Computer Science 2857, pages 66-79, Springer, 2003.

    [BibTeX] [Abstract] [PDF]

  47. Kimmo Fredriksson and Jorma Tarhio: Processing of Huffman Compressed Texts with a Super-Alphabet. In Proceedings of SPIRE'03, Lecture Notes in Computer Science 2857, pages 108-121. Springer, 2003.

    [BibTeX] [Abstract] [PDF]

  48. Kimmo Fredriksson: Shift-or string matching with super-alphabets. In Information Processing Letters (IPL), 87(4):201-204, 2003.

    [BibTeX] [Abstract] [PDF]

  49. Kimmo Fredriksson and Gonzalo Navarro: Average-Optimal Multiple Approximate String Matching. In Proceedings of CPM'03, Lecture Notes in Computer Science 2676, pages 109-128, Springer, 2003.

    [BibTeX] [Abstract] [PDF]


  50. Kimmo Fredriksson: Faster string matching with super--alphabets. In Proceedings of SPIRE'02, Lecture Notes in Computer Science 2476, pages 44-57, Springer, 2002.

    [BibTeX] [Abstract] [PDF]

  51. Kimmo Fredriksson, Gonzalo Navarro and Esko Ukkonen: Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. In Proceedings of CPM'02, Lecture Notes in Computer Science 2373, pages 235-248, Springer, 2002.

    [BibTeX] [Abstract] [PDF]

  52. Kimmo Fredriksson, Gonzalo Navarro and Esko Ukkonen: Faster than FFT: rotation invariant combinatorial template matching. Recent Research Developments in Pattern Recognition 3, pages 75-112, ISBN 81-7895-050-2, 2002.

    [BibTeX] [Abstract]


  53. Kimmo Fredriksson and Esko Ukkonen: Faster template matching without FFT. In Proceedings of ICIP'01, IEEE CS Press, pages 678-681, 2001.

    [BibTeX] [Abstract] [PDF]


  54. Kimmo Fredriksson and Esko Ukkonen: Combinatorial methods for approximate pattern matching under rotations and translations in 3D arrays. In Proceedings of SPIRE'00, pages 96-104, IEEE CS Press, 2000.

    [BibTeX] [Abstract] [PDF]

  55. Kimmo Fredriksson: Rotation invariant histogram filters for similarity and distance measures between digital images. In Proceedings of SPIRE'00, pages 105-115, IEEE CS Press, 2000.

    [BibTeX] [Abstract] [PDF]

  56. Kimmo Fredriksson, Gonzalo Navarro and Esko Ukkonen: An index for two dimensional string matching allowing rotations. In Proceedings of IFIP TCS 2000, Lecture Notes in Computer Science 1872, pages 59-75, Springer, 2000.

    [BibTeX] [Abstract] [PDF]


  57. Kimmo Fredriksson and Esko Ukkonen: Combinatorial Methods for Approximate Image Matching Under Translations and Rotations. Pattern Recognition Letters (PRL), 20:1249-1258, November 1999.

    [BibTeX] [Abstract] [PDF]


  58. Kimmo Fredriksson and Esko Ukkonen: Rotation Invariant Filter for Two-dimensional String Matching. In Proceedings of CPM'98, Lecture Notes in Computer Science, pages 118-125, Springer, 1998.

    [BibTeX] [Abstract] [PDF]


  59. Kimmo Fredriksson: Genetic algorithms and generative encoding of neural networks for some benchmark classification problems. In Proceedings of the Third Nordic Workshop on Genetic Algorithms and their Applications (3NWGA), Finnish Artificial Intelligence Society (FAIS), pages 123-134, Helsinki (Finland), 1997.

    [BibTeX] [Abstract] [PDF]


PhD thesis


Some unpublished manuscripts


See also...


999999