Fredriksson, Kimmo

name

• Fredriksson, Kimmo

Authored works

• Compressed representation of sequences with constant time random access
• Efficient algorithms for ([delta, alpha])-matching
• Efficient parameterized string matching
• Rotation invariant template matching
• Succinct pattern matching automata

Works contributed to

• Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time

Works about Fredriksson, Kimmo