Tomasz Kociumaka
Tomasz Kociumaka
Department of Computer Science, Bar-Ilan University
Подтвержден адрес электронной почты в домене mimuw.edu.pl - Главная страница
Название
Процитировано
Процитировано
Год
Faster deterministic feedback vertex set
T Kociumaka, M Pilipczuk
Information Processing Letters 114 (10), 556-560, 2014
822014
Order-preserving indexing
M Crochemore, CS Iliopoulos, T Kociumaka, M Kubica, A Langiu, ...
Theoretical Computer Science 638, 122-135, 2016
55*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
372014
Efficient indexes for jumbled pattern matching with constant-sized alphabet
T Kociumaka, J Radoszewski, W Rytter
Algorithmica 77 (4), 1194-1215, 2017
36*2017
Efficient data structures for the factor periodicity problem
T Kociumaka, J Radoszewski, W Rytter, T Waleń
International Symposium on String Processing and Information Retrieval, 284-294, 2012
352012
Approximating LZ77 via small-space multiple-pattern matching
J Fischer, T Gagie, P Gawrychowski, T Kociumaka
Algorithms-ESA 2015, 533-544, 2015
342015
A linear time algorithm for seeds computation
T Kociumaka, M Kubica, J Radoszewski, W Rytter, T Waleń
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
342012
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
332016
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
322014
Indexing weighted sequences: neat and efficient
C Barton, T Kociumaka, C Liu, SP Pissis, J Radoszewski
Information and Computation 270, 104462, 2020
29*2020
Enhanced string covering
T Flouri, CS Iliopoulos, T Kociumaka, SP Pissis, SJ Puglisi, WF Smyth, ...
Theoretical Computer Science 506, 102-114, 2013
262013
Fast algorithms for abelian periods in words and greatest common divisor queries
T Kociumaka, J Radoszewski, W Rytter
Journal of Computer and System Sciences 84, 205-218, 2017
24*2017
Pattern matching and consensus problems on weighted sequences and profiles
T Kociumaka, SP Pissis, J Radoszewski
27th International Symposium on Algorithms and Computation (ISAAC 2016), 46 …, 2016
222016
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
222016
A note on efficient computation of all Abelian periods in a string
M Crochemore, CS Iliopoulos, T Kociumaka, M Kubica, J Pachocki, ...
Information Processing Letters 113 (3), 74-77, 2013
222013
Sublinear space algorithms for the longest common substring problem
T Kociumaka, T Starikovskaya, HW Vildhøj
European Symposium on Algorithms, 605-617, 2014
202014
Fast algorithm for partial covers in words
T Kociumaka, SP Pissis, J Radoszewski, W Rytter, T Waleń
Algorithmica 73 (1), 217-233, 2015
192015
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
182018
Linear search by a pair of distinct-speed robots
E Bampas, J Czyzowicz, L Gąsieniec, D Ilcinkas, R Klasing, T Kociumaka, ...
Algorithmica 81 (1), 317-342, 2019
162019
The streaming k-mismatch problem
R Clifford, T Kociumaka, E Porat
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
162019
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20