Dmitry Kosolobov

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear time maximum segmentation problems in column stream model	2024-04-19	Paper
scientific article; zbMATH DE number 7695994 (Why is no real title available?) (available as arXiv preprint)	2023-06-14	Paper
Optimal Skeleton Huffman Trees Revisited Computer Science – Theory and Applications	2022-10-19	Paper
Minimum segmentation for pan-genomic founder reconstruction in linear time (available as arXiv preprint)	2022-07-18	Paper
Compressed Multiple Pattern Matching (available as arXiv preprint)	2022-07-18	Paper
Internal shortest absent word queries in constant time and linear space Theoretical Computer Science	2022-06-13	Paper
On two LZ78-style grammars: compression bounds and compressed-space computation String Processing and Information Retrieval	2021-02-16	Paper
On two LZ78-style grammars: compression bounds and compressed-space computation String Processing and Information Retrieval	2021-02-16	Paper
Detecting one-variable patterns String Processing and Information Retrieval	2021-02-16	Paper
Lempel-Ziv-like parsing in small space Algorithmica	2020-10-21	Paper
Relations between greedy and bit-optimal LZ77 encodings (available as arXiv preprint)	2020-08-05	Paper
LZ-End Parsing in Linear Time	2020-05-27	Paper
Palindromic length in linear time	2020-05-25	Paper
Comparison of LZ77-type parsings Information Processing Letters	2018-11-09	Paper
Tight lower bounds for the longest common extension problem Information Processing Letters	2017-06-13	Paper
Tight lower bounds for the longest common extension problem Information Processing Letters	2017-06-13	Paper
Lempel-Ziv factorization may be harder than computing all runs (available as arXiv preprint)	2017-01-24	Paper
Finding the leftmost critical factorization on unordered alphabet Theoretical Computer Science	2016-06-01	Paper
Computing runs on a general alphabet Information Processing Letters	2016-01-05	Paper
Faster lightweight Lempel-Ziv parsing Mathematical Foundations of Computer Science 2015	2015-09-16	Paper
Online detection of repetitions with backtracking Combinatorial Pattern Matching	2015-08-20	Paper
\(\mathrm{Pal}^{k}\) is linear recognizable online Lecture Notes in Computer Science	2015-02-20	Paper

Research outcomes over time

This page was built for person: Dmitry Kosolobov