Dominik Kempa

Available identifiers

zbMath Open kempa.dominikMaRDI QIDQ405572

List of research outcomes

Publication	Date of Publication	Type
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
Lempel-Ziv Factorization: Simple, Fast, Practical	2019-09-12	Paper
Engineering External Memory Induced Suffix Sorting	2019-09-12	Paper
Hybrid Indexing Revisited	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
Tighter Bounds for the Sum of Irreducible LCP Values	2015-08-20	Paper
Parallel External Memory Suffix Sorting	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

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: Dominik Kempa