Dominik Kempa

Available identifiers

zbMath Open kempa.dominikMaRDI QIDQ405572

List of research outcomes

Publication	Date of Publication	Type
Grammar boosting: a new technique for proving lower bounds for computation over compressed data	2024-11-28	Paper
An upper bound and linear-space queries on the LZ-End parsing	2024-07-19	Paper
Breaking the \(\mathcal{O}(n)\)-barrier in the construction of compressed suffix arrays and suffix trees	2024-05-14	Paper
Dynamic suffix array with polylogarithmic queries and updates	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6075948	2023-09-20	Paper
https://portal.mardi4nfdi.de/entity/Q5009616	2021-08-04	Paper
LZ-End Parsing in Linear Time	2020-05-27	Paper
String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure	2020-01-30	Paper
Optimal Construction of Compressed Indexes for Highly Repetitive Texts	2019-10-15	Paper
Hybrid Indexing Revisited	2019-09-12	Paper
Engineering External Memory Induced Suffix Sorting	2019-09-12	Paper
Lempel-Ziv Factorization: Simple, Fast, Practical	2019-09-12	Paper
At the roots of dictionary compression: string attractors	2019-08-22	Paper
Fixed block compression boosting in FM-indexes: theory and practice	2019-04-25	Paper
Better External Memory LCP Array Construction	2019-03-27	Paper
LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os	2018-10-17	Paper
Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet	2018-08-13	Paper
Diverse Palindromic Factorization is NP-Complete	2018-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4636645	2018-04-19	Paper
Faster External Memory LCP Array Construction	2018-03-02	Paper
Engineering a lightweight external memory suffix array construction algorithm	2017-07-17	Paper
Lazy Lempel-Ziv Factorization Algorithms	2017-06-16	Paper
LCP Array Construction in External Memory	2017-06-16	Paper
Faster Sparse Suffix Sorting	2017-03-03	Paper
Tighter bounds for the sum of irreducible LCP values	2017-02-06	Paper
Diverse Palindromic Factorization Is NP-complete	2015-11-10	Paper
Parallel External Memory Suffix Sorting	2015-08-20	Paper
Tighter Bounds for the Sum of Irreducible LCP Values	2015-08-20	Paper
A subquadratic algorithm for minimum palindromic factorization	2014-09-05	Paper
String Range Matching	2014-06-30	Paper
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small	2013-06-14	Paper

Research outcomes over time

This page was built for person: Dominik Kempa