Juha Kärkkäinen

From MaRDI portal
Person:323034

Available identifiers

zbMath Open karkkainen.juhaMaRDI QIDQ323034

List of research outcomes





PublicationDate of PublicationType
Constructing and indexing the bijective and extended Burrows-Wheeler transform2024-03-27Paper
Sparse suffix trees2024-01-29Paper
https://portal.mardi4nfdi.de/entity/Q60987772023-06-14Paper
String inference from longest-common-prefix array2022-12-21Paper
Indexing the bijective BWT2022-07-18Paper
Linear-time string indexing and analysis in small space2021-05-03Paper
On suffix tree breadth2021-02-16Paper
Block trees2021-02-02Paper
Tight upper and lower bounds on suffix tree breadth2021-01-25Paper
String inference from longest-common-prefix array2020-05-27Paper
Engineering External Memory Induced Suffix Sorting2019-09-12Paper
Faster filters for approximate string matching2019-09-11Paper
Fixed block compression boosting in FM-indexes: theory and practice2019-04-25Paper
Better external memory LCP array construction2019-03-27Paper
LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os2018-10-17Paper
Engineering external memory LCP array construction: parallel, in-place and large alphabet2018-08-13Paper
Diverse Palindromic Factorization is NP-Complete2018-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46366452018-04-19Paper
Faster External Memory LCP Array Construction2018-03-02Paper
Lempel-Ziv index for \(q\)-grams2017-12-05Paper
Engineering a lightweight external memory suffix array construction algorithm2017-07-17Paper
Lazy Lempel-Ziv factorization algorithms2017-06-16Paper
LCP array construction in external memory2017-06-16Paper
Better external memory suffix array construction2017-06-15Paper
Faster sparse suffix sorting2017-03-03Paper
Tighter bounds for the sum of irreducible LCP values2017-02-06Paper
\(V\)-order: new combinatorial properties \& a simple comparison algorithm2016-10-07Paper
Linear work suffix array construction2015-12-04Paper
Diverse Palindromic Factorization Is NP-complete2015-11-10Paper
Parallel External Memory Suffix Sorting2015-08-20Paper
Tighter bounds for the sum of irreducible LCP values2015-08-20Paper
Computing the Burrows-Wheeler transform in place and in small space2015-05-04Paper
A subquadratic algorithm for minimum palindromic factorization2014-09-05Paper
Multi-pattern matching with bidirectional indexes2014-08-13Paper
String range matching2014-06-30Paper
LZ77-based self-indexing with faster pattern matching2014-03-31Paper
Colored range queries and document retrieval2014-01-09Paper
Versatile succinct representations of the bidirectional Burrows-Wheeler transform2013-09-17Paper
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform2013-06-14Paper
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small2013-06-14Paper
Multi-pattern matching with bidirectional indexes2012-09-25Paper
Indexed multi-pattern matching2012-06-29Paper
A faster grammar-based self-index2012-06-08Paper
Counting Colours in Compressed Strings2011-06-29Paper
Medium-Space Algorithms for Inverse BWT2010-09-06Paper
Fast lightweight suffix array construction and checking2010-04-06Paper
Permuted Longest-Common-Prefix Array2009-07-07Paper
Fast BWT in small space by blockwise suffix sorting2007-12-19Paper
BDD-BASED ANALYSIS OF GAPPED q-GRAM FILTERS2005-12-15Paper
Computing the Threshold for q-Gram Filters2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47377022004-08-11Paper
Approximate string matching on Ziv--Lempel compressed text2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44492312004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44329722003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q44289952003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q45477372002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q27239512001-07-08Paper
Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies2000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49511532000-05-03Paper
Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time2000-03-19Paper
Lempel-Ziv index for \(q\)-grams1998-05-24Paper
https://portal.mardi4nfdi.de/entity/Q31289351997-10-05Paper

Research outcomes over time

This page was built for person: Juha Kärkkäinen