Kimmo Fredriksson

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Suffix arrays with a twist
Computing and Informatics
2023-02-16Paper
On building minimal automaton for subset matching queries
Information Processing Letters
2017-11-03Paper
Motif matching using gapped patterns
Theoretical Computer Science
2014-08-27Paper
On a compact encoding of the swap automaton
Information Processing Letters
2014-04-17Paper
Approximate pattern matching with \(k\)-mismatches in packed text
Information Processing Letters
2014-04-14Paper
Succinct backward-DAWG-matching
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Motif matching using gapped patterns
Lecture Notes in Computer Science
2014-01-17Paper
Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching
European Journal of Combinatorics
2012-11-15Paper
From nondeterministic suffix automaton to lazy suffix tree
Algorithms and Applications
2010-05-04Paper
Average-optimal multiple approximate string matching
Combinatorial Pattern Matching
2010-04-06Paper
Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
Information Processing Letters
2010-03-24Paper
Processing of Huffman compressed texts with a super-alphabet.
Lecture Notes in Computer Science
2010-02-09Paper
String Processing and Information Retrieval
Lecture Notes in Computer Science
2010-02-09Paper
Efficient parameterized string matching
Information Processing Letters
2010-01-29Paper
A general compression algorithm that supports fast searching
Information Processing Letters
2010-01-29Paper
Fast convolutions and their applications in approximate string matching
Lecture Notes in Computer Science
2009-12-11Paper
Average-optimal string matching
Journal of Discrete Algorithms
2009-12-10Paper
Exploiting distance coherence to speed up range queries in metric indexes
Information Processing Letters
2009-12-04Paper
Simple Random Access Compression
Fundamenta Informaticae
2009-06-30Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Shift-or string matching with super-alphabets
Information Processing Letters
2009-04-28Paper
Nested Counters in Bit-Parallel String Matching
Language and Automata Theory and Applications
2009-04-02Paper
EFFICIENT ALGORITHMS FOR (δ,γ,α) AND (δ, kΔ, α)-MATCHING
International Journal of Foundations of Computer Science
2008-11-03Paper
Increased bit-parallelism for approximate and multiple string matching
ACM Journal of Experimental Algorithmics
2008-06-20Paper
Simple Compression Code Supporting Random Access and Fast String Matching
Experimental Algorithms
2008-01-02Paper
Simple Space-Time Trade-Offs for AESA
Experimental Algorithms
2008-01-02Paper
Efficient Bit-Parallel Algorithms for (δ,α)-Matching
Experimental Algorithms
2007-09-14Paper
Rotation and lighting invariant template matching
Information and Computation
2007-07-16Paper
FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
International Journal of Foundations of Computer Science
2007-02-08Paper
String Processing and Information Retrieval
Lecture Notes in Computer Science
2006-10-24Paper
On-line approximate string matching in natural language2006-09-18Paper
Sequential and indexed two-dimensional combinatorial template matching allowing rotations
Theoretical Computer Science
2005-12-29Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-09-07Paper
Average-optimal single and multiple approximate string matching
ACM Journal of Experimental Algorithmics
2005-08-04Paper
scientific article; zbMATH DE number 2140438 (Why is no real title available?)2005-03-03Paper
Average complexity of exact and approximate multiple string matching
Theoretical Computer Science
2004-11-12Paper
scientific article; zbMATH DE number 2087057 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 1759461 (Why is no real title available?)2002-11-25Paper


Research outcomes over time


This page was built for person: Kimmo Fredriksson