Dmitry Kosolobov

Cited by

	All	Since 2019
Citations	325	236
h-index	11	9
i10-index	13	8

20122013201420152016201720182019202020212022202320244 3 8 25 24 21 36 45 38 40 50 27

Public access

View all

7 articles

1 article

available

not available

Based on funding mandates

Co-authors

Arseny ShurSenior Researcher in Computer Science, Bar Ilan UniversityVerified email at datalab.cs.biu.ac.il
Simon J. PuglisiProfessor, Department of Computer Science, University of HelsinkiVerified email at cs.helsinki.fi
Mikhail RubinchikPhD, Ural Federal UniversityVerified email at urfu.ru
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Tuukka NorriVerified email at helsinki.fi
Dominik KempaAssistant Professor, Stony Brook UniversityVerified email at cs.stonybrook.edu
Daniel ValenzuelaResearch Scientist, Varian Medical SystemsVerified email at varian.com
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Golnaz BadkobehCity, University of LondonVerified email at city.ac.uk
Florin ManeaUniversity of GöttingenVerified email at informatik.uni-goettingen.de
Dirk NowotkaProfessor für Informatik, Christian-Albrechts-Universität zu KielVerified email at zs.uni-kiel.de
djamal belazzouguiCERISTVerified email at cerist.dz
Rajeev RamanProfessor, Department of Computing and Mathematical Sciences, University of LeicesterVerified email at leicester.ac.uk
Tomasz KociumakaMax Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Shunsuke InenagaProfessor, Department of Informatics, Kyushu UniversityVerified email at inf.kyushu-u.ac.jp
Juha KärkkäinenDepartment of Computer scienceVerified email at cs.helsinki.fi
Jose Fuentes SepúlvedaUniversity of ConcepciónVerified email at udec.cl
Oleg MerkurevUral Federal University, department of algebra and fundamental informaticsVerified email at urfu.ru
Kevin VerbeekAssociate Professor, Mathematics and Computer Science, TU EindhovenVerified email at tue.nl

Dmitry Kosolobov

Ural Federal University, Ekaterinburg, Russia

Verified email at urfu.ru

алгоритмы и структуры данных алгоритмы на строках


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Computing runs on a general alphabet D Kosolobov Information Processing Letters 116 (3), 241-244, 2016	33	2016
LZ-End parsing in compressed space D Kempa, D Kosolobov 2017 Data Compression Conference (DCC), 350-359, 2017	31	2017
Palindromic length in linear time K Borozdin, D Kosolobov, M Rubinchik, AM Shur 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017	30	2017
Pal^k is Linear Recognizable Online D Kosolobov, M Rubinchik, AM Shur SOFSEM 2015: Theory and Practice of Computer Science: 41st International …, 2015	23	2015
Finding distinct subpalindromes online D Kosolobov, M Rubinchik, AM Shur Proceedings of the Prague Stringology Conference 2013, 63-69, 2013	21	2013
Lempel-Ziv factorization may be harder than computing all runs D Kosolobov arXiv preprint arXiv:1409.5641, 2014	20	2014
Faster lightweight lempel-ziv parsing D Kosolobov International Symposium on Mathematical Foundations of Computer Science, 432-444, 2015	17	2015
Weighted ancestors in suffix trees revisited D Belazzougui, D Kosolobov, SJ Puglisi, R Raman arXiv preprint arXiv:2103.00462, 2021	16	2021
Linear time minimum segmentation enables scalable founder reconstruction T Norri, B Cazaux, D Kosolobov, V Mäkinen Algorithms for Molecular Biology 14, 1-15, 2019	15	2019
LZ-End parsing in linear time D Kempa, D Kosolobov 25th Annual European Symposium on Algorithms (ESA 2017), 2017	15	2017
Lempel–Ziv-like parsing in small space D Kosolobov, D Valenzuela, G Navarro, SJ Puglisi Algorithmica 82 (11), 3195-3215, 2020	13	2020
Tight lower bounds for the longest common extension problem D Kosolobov Information Processing Letters 125, 26-29, 2017	11	2017
Online detection of repetitions with backtracking D Kosolobov Annual Symposium on Combinatorial Pattern Matching, 295-306, 2015	11	2015
Linear time maximum segmentation problems in column stream model B Cazaux, D Kosolobov, V Mäkinen, T Norri International Symposium on String Processing and Information Retrieval, 322-336, 2019	8	2019
Finding the leftmost critical factorization on unordered alphabet D Kosolobov Theoretical Computer Science 636, 56-65, 2016	8	2016
On two LZ78-style grammars: Compression bounds and compressed-space computation G Badkobeh, T Gagie, S Inenaga, T Kociumaka, D Kosolobov, SJ Puglisi International Symposium on String Processing and Information Retrieval, 51-67, 2017	7	2017
Minimum segmentation for pan-genomic founder reconstruction in linear time T Norri, B Cazaux, D Kosolobov, V Mäkinen arXiv preprint arXiv:1805.03574, 2018	6	2018
Detecting one-variable patterns D Kosolobov, F Manea, D Nowotka International Symposium on String Processing and Information Retrieval, 254-270, 2017	6	2017
Comparison of LZ77-type parsings D Kosolobov, AM Shur Information Processing Letters 141, 25-29, 2019	4	2019
Relations between greedy and bit-optimal LZ77 encodings D Kosolobov arXiv preprint arXiv:1707.09789, 2017	4	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors