Tomasz Kociumaka

Cited by

	All	Since 2018
Citations	2021	1576
h-index	27	22
i10-index	57	50

340

170

255

2013201420152016201720182019202020212022202320 42 72 105 145 153 172 288 308 315 338

Public access

View all

40 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jakub RadoszewskiUniversity of WarsawVerified email at mimuw.edu.pl
Wojciech RytterWarsaw UniversityVerified email at mimuw.edu.pl
Tomasz WalenUniversity of WarsawVerified email at mimuw.edu.pl
Costas IliopoulosProfessor in Algorithm Design & BioinformaticsVerified email at kcl.ac.uk
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Maxime CrochemoreKCLVerified email at kcl.ac.uk
Panagiotis CharalampopoulosBirkbeck, University of LondonVerified email at bbk.ac.uk
Marcin KubicaUniversity of WarsawVerified email at mimuw.edu.pl
Tatiana StarikovskayaEcole Normale SupérieureVerified email at ens.fr
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il
Dominik KempaAssistant Professor, Stony Brook UniversityVerified email at cs.stonybrook.edu
Barna SahaUniversity of California San DiegoVerified email at ucsd.edu
Nicola PrezzaCa' Foscari University of VeniceVerified email at unive.it
Alessio LangiuICAR-CNRVerified email at cnr.it
Shay GolanPostdoc, EECS, University of California, BerkeleyVerified email at berkeley.edu
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Simon J. PuglisiProfessor, Department of Computer Science, University of HelsinkiVerified email at cs.helsinki.fi
Tsvi KopelowitzBar Ilan UniversityVerified email at biu.ac.il

Tomasz Kociumaka

Max Planck Institute for Informatics, Saarland Informatics Campus

Verified email at mpi-inf.mpg.de - Homepage

algorithms data structures string algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Faster deterministic feedback vertex set T Kociumaka, M Pilipczuk Information Processing Letters 114 (10), 556-560, 2014	118	2014
Order-preserving indexing M Crochemore, CS Iliopoulos, T Kociumaka, M Kubica, A Langiu, ... Theoretical Computer Science 638, 122-135, 2016	81*	2016
Internal pattern matching queries in a text and applications T Kociumaka, J Radoszewski, W Rytter, T Waleń Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	76	2014
Towards a definitive compressibility measure for repetitive sequences T Kociumaka, G Navarro, N Prezza IEEE Transactions on Information Theory, 2022	69*	2022
Resolution of the Burrows-Wheeler transform conjecture D Kempa, T Kociumaka 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	66	2020
A linear time algorithm for seeds computation T Kociumaka, M Kubica, J Radoszewski, W Rytter, T Waleń ACM Transactions on Algorithms 16 (2), 2020	61*	2020
A fast branching algorithm for cluster vertex deletion A Boral, M Cygan, T Kociumaka, M Pilipczuk Theory of Computing Systems 58 (2), 357-376, 2016	61	2016
String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure D Kempa, T Kociumaka Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	60	2019
Optimal-time dictionary-compressed indexes AR Christiansen, MB Ettienne, T Kociumaka, G Navarro, N Prezza ACM Transactions on Algorithms (TALG) 17 (1), 1-39, 2020	59	2020
Optimal dynamic strings P Gawrychowski, A Karczmarz, T Kociumaka, J Łącki, P Sankowski Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	52	2018
Wavelet trees meet suffix trees M Babenko, P Gawrychowski, T Kociumaka, T Starikovskaya Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014	52	2014
Efficient indexes for jumbled pattern matching with constant-sized alphabet T Kociumaka, J Radoszewski, W Rytter Algorithmica 77, 1194-1215, 2017	46*	2017
Indexing weighted sequences: neat and efficient C Barton, T Kociumaka, C Liu, SP Pissis, J Radoszewski Information and Computation 270, 104462, 2020	41*	2020
Approximating LZ77 via small-space multiple-pattern matching J Fischer, T Gagie, P Gawrychowski, T Kociumaka Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	39	2015
Efficient data structures for the factor periodicity problem T Kociumaka, J Radoszewski, W Rytter, T Waleń String Processing and Information Retrieval: 19th International Symposium …, 2012	38	2012
Efficient data structures for internal queries in texts T Kociumaka	36	2019
Enhanced string covering T Flouri, CS Iliopoulos, T Kociumaka, SP Pissis, SJ Puglisi, WF Smyth, ... Theoretical Computer Science 506, 102-114, 2013	36	2013
Efficient ranking of Lyndon words and decoding lexicographically minimal de Bruijn sequence T Kociumaka, J Radoszewski, W Rytter SIAM Journal on Discrete Mathematics 30 (4), 2027-2046, 2016	35*	2016
Faster longest common extension queries in strings over general alphabets P Gawrychowski, T Kociumaka, W Rytter, T Waleń 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 5:1-5:13, 2016	33	2016
Fast algorithm for partial covers in words T Kociumaka, SP Pissis, J Radoszewski, W Rytter, T Waleń Algorithmica 73 (1), 217-233, 2015	33	2015

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