Kimmo Fredriksson

Available identifiers

zbMath Open fredriksson.kimmoMaRDI QIDQ401470

List of research outcomes

Publication	Date of Publication	Type
On building minimal automaton for subset matching queries	2017-11-03	Paper
Motif matching using gapped patterns	2014-08-27	Paper
On a compact encoding of the swap automaton	2014-04-17	Paper
Approximate pattern matching with \(k\)-mismatches in packed text	2014-04-14	Paper
Succinct backward-DAWG-matching	2014-04-01	Paper
Motif Matching Using Gapped Patterns	2014-01-17	Paper
Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching	2012-11-15	Paper
From Nondeterministic Suffix Automaton to Lazy Suffix Tree	2010-05-04	Paper
Average-Optimal Multiple Approximate String Matching	2010-04-06	Paper
Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time	2010-03-24	Paper
String Processing and Information Retrieval	2010-02-09	Paper
String Processing and Information Retrieval	2010-02-09	Paper
Efficient parameterized string matching	2010-01-29	Paper
A general compression algorithm that supports fast searching	2010-01-29	Paper
Fast Convolutions and Their Applications in Approximate String Matching	2009-12-11	Paper
Average-optimal string matching	2009-12-10	Paper
Exploiting distance coherence to speed up range queries in metric indexes	2009-12-04	Paper
Simple Random Access Compression	2009-06-30	Paper
LATIN 2004: Theoretical Informatics	2009-05-07	Paper
Shift-or string matching with super-alphabets	2009-04-28	Paper
Nested Counters in Bit-Parallel String Matching	2009-04-02	Paper
EFFICIENT ALGORITHMS FOR (δ,γ,α) AND (δ, kΔ, α)-MATCHING	2008-11-03	Paper
Increased bit-parallelism for approximate and multiple string matching	2008-06-20	Paper
Simple Compression Code Supporting Random Access and Fast String Matching	2008-01-02	Paper
Simple Space-Time Trade-Offs for AESA	2008-01-02	Paper
Efficient Bit-Parallel Algorithms for (δ,α)-Matching	2007-09-14	Paper
Rotation and lighting invariant template matching	2007-07-16	Paper
FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME	2007-02-08	Paper
String Processing and Information Retrieval	2006-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q5487107	2006-09-18	Paper
Sequential and indexed two-dimensional combinatorial template matching allowing rotations	2005-12-29	Paper
Combinatorial Pattern Matching	2005-09-07	Paper
Average-optimal single and multiple approximate string matching	2005-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4654274	2005-03-03	Paper
Average complexity of exact and approximate multiple string matching	2004-11-12	Paper
https://portal.mardi4nfdi.de/entity/Q4737703	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4536411	2002-11-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kimmo Fredriksson