Tomasz Kociumaka

Cited by

	All	Since 2018
Citations	1956	1510
h-index	26	21
i10-index	55	48

320

160

240

2013201420152016201720182019202020212022202320 42 72 105 147 153 171 289 308 312 276

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
Maxime CrochemoreKCLVerified email at kcl.ac.uk
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
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
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
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
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca

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
Resolution of the Burrows-Wheeler transform conjecture D Kempa, T Kociumaka 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	63	2020
Towards a definitive compressibility measure for repetitive sequences T Kociumaka, G Navarro, N Prezza IEEE Transactions on Information Theory, 2022	62*	2022
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
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	58	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	53	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	51	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	51	2014
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	50	2016
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	34*	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
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	32	2016

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