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