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
Tighter Bounds for the Sum of Irreducible LCP Values2015-08-20Paper
Parallel External Memory Suffix Sorting2015-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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