Fingerprint
Dive into the research topics where Dominik Kempa is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Grants & Projects
- 1 Active
-
CAREER: Scalable and Flexible Indexing of Compressed Sequences
Kempa, D. (PI)
03/1/24 → 02/28/29
Project: Research
-
Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
Adudodla, A. R. & Kempa, D., 2026, SIAM Symposium on Algorithm Engineering and Experiments, ALENEX 2026. Society for Industrial and Applied Mathematics Publications, p. 222-232 11 p. (Proceedings of the Workshop on Algorithm Engineering and Experiments).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
On the Hardness Hierarchy for the O(n√log n) Complexity in the Word RAM
Kempa, D. & Kociumaka, T., Jun 15 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 290-300 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access4 Scopus citations -
Word Break on SLP-Compressed Texts
De, R. & Kempa, D., 2025, Proceedings - DCC 2025: 2025 Data Compression Conference. Bilgin, A., Fowler, J. E., Serra-Sagrista, J., Ye, Y. & Storer, J. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 153-162 10 p. (Data Compression Conference Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
De, R. & Kempa, D., 2024, p. 3376-3392. 17 p.Research output: Contribution to conference › Paper › peer-review
3 Scopus citations -
Lempel-Ziv (LZ77) Factorization in Sublinear Time
Kempa, D. & Kociumaka, T., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 2045-2055 11 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
6 Scopus citations