Follow
Kimmo Fredriksson
Kimmo Fredriksson
Verified email at uef.fi
Title
Cited by
Cited by
Year
Practical and optimal string matching
K Fredriksson, S Grabowski
String Processing and Information Retrieval: 12th International Conference …, 2005
822005
Average-optimal single and multiple approximate string matching
K Fredriksson, G Navarro
Journal of Experimental Algorithmics (JEA) 9, 1.4-es, 2004
802004
Average complexity of exact and approximate multiple string matching
G Navarro, K Fredriksson
Theoretical Computer Science 321 (2-3), 283-290, 2004
712004
Efficient parameterized string matching
K Fredriksson, M Mozgovoy
Information Processing Letters 100 (3), 91-96, 2006
662006
Increased bit-parallelism for approximate and multiple string matching
H Hyyrö, K Fredriksson, G Navarro
Journal of Experimental Algorithmics (JEA) 10, 2.6-es, 2005
65*2005
Fast plagiarism detection system
M Mozgovoy, K Fredriksson, D White, M Joy, E Sutinen
String Processing and Information Retrieval: 12th International Conference …, 2005
652005
Shift-or string matching with super-alphabets
K Fredriksson
Information Processing Letters 87 (4), 201-204, 2003
572003
A rotation invariant filter for two-dimensional string matching
K Fredriksson, E Ukkonen
Combinatorial Pattern Matching: 9th Annual Symposium, CPM 98 Piscataway, New …, 1998
551998
Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance
K Fredriksson, S Grabowski
Information Retrieval 11, 335-357, 2008
492008
Average-optimal string matching
K Fredriksson, S Grabowski
Journal of Discrete Algorithms 7 (4), 579-594, 2009
462009
Optimal exact and fast approximate two dimensional pattern matching allowing rotations
K Fredriksson, G Navarro, E Ukkonen
Combinatorial Pattern Matching: 13th Annual Symposium, CPM 2002 Fukuoka …, 2002
422002
Bit-parallel string matching under Hamming distance in O (n⌈ m/w⌉) worst case time
S Grabowski, K Fredriksson
Information Processing Letters 105 (5), 182-187, 2008
342008
Simple compression code supporting random access and fast string matching
K Fredriksson, F Nikitin
Experimental Algorithms: 6th International Workshop, WEA 2007, Rome, Italy …, 2007
342007
Faster string matching with super-alphabets
K Fredriksson
International Symposium on String Processing and Information Retrieval, 44-57, 2002
312002
Faster template matching without FFT
K Fredriksson, E Ukkonen
Proceedings 2001 International Conference on Image Processing (Cat. No …, 2001
272001
Engineering efficient metric indexes
K Fredriksson
Pattern Recognition Letters 28 (1), 75-84, 2007
262007
Combinatorial methods for approximate image matching under translations and rotations
K Fredriksson, E Ukkonen
Pattern Recognition Letters 20 (11-13), 1249-1258, 1999
231999
Flexible music retrieval in sublinear time
K Fredriksson, V Mäkinen, G Navarro
International Journal of Foundations of Computer Science 17 (06), 1345-1364, 2006
222006
Quicker similarity joins in metric spaces
K Fredriksson, B Braithwaite
International Conference on Similarity Search and Applications, 127-140, 2013
212013
Rotation and lighting invariant template matching
K Fredriksson, V Mäkinen, G Navarro
Information and Computation 205 (7), 1096-1113, 2007
212007
The system can't perform the operation now. Try again later.
Articles 1–20