Articles with public access mandates - Tomasz KociumakaLearn more
Available somewhere: 48
Internal pattern matching queries in a text and applications
T Kociumaka, J Radoszewski, W Rytter, T Waleń
SIAM Journal on Computing 53 (5), 1524-1577, 2024
Mandates: National Science Centre, Poland
Towards a definitive compressibility measure for repetitive sequences
T Kociumaka, G Navarro, N Prezza
IEEE Transactions on Information Theory, 2022
Mandates: US National Science Foundation, European Commission
Resolution of the Burrows-Wheeler transform conjecture
D Kempa, T Kociumaka
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
Mandates: US National Science Foundation, European Commission
Order-preserving indexing
M Crochemore, CS Iliopoulos, T Kociumaka, M Kubica, A Langiu, ...
Theoretical Computer Science 638, 122-135, 2016
Mandates: US National Science Foundation
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
Mandates: UK Engineering and Physical Sciences Research Council, European Commission
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
Mandates: European Commission, Government of Italy
A linear time algorithm for seeds computation
T Kociumaka, M Kubica, J Radoszewski, W Rytter, T Waleń
ACM Transactions on Algorithms 16 (2), 2020
Mandates: European Commission
Faster approximate pattern matching: A unified approach
P Charalampopoulos, T Kociumaka, P Wellnitz
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
Mandates: European Commission
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
Mandates: Academy of Finland
Indexing weighted sequences: Neat and efficient
C Barton, T Kociumaka, C Liu, SP Pissis, J Radoszewski
Information and Computation 270, 104462, 2020
Mandates: European Commission
Linear search by a pair of distinct-speed robots
E Bampas, J Czyzowicz, L Gąsieniec, D Ilcinkas, R Klasing, T Kociumaka, ...
Algorithmica 81, 317-342, 2019
Mandates: Natural Sciences and Engineering Research Council of Canada, Agence …
Enhanced string covering
T Flouri, CS Iliopoulos, T Kociumaka, SP Pissis, SJ Puglisi, WF Smyth, ...
Theoretical Computer Science 506, 102-114, 2013
Mandates: German Research Foundation
Dynamic suffix array with polylogarithmic queries and updates
D Kempa, T Kociumaka
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
Mandates: US National Science Foundation
Approximating text-to-pattern Hamming distances
TM Chan, S Golan, T Kociumaka, T Kopelowitz, E Porat
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
Mandates: US National Science Foundation, European Commission
Dynamic string alignment
P Charalampopoulos, T Kociumaka, S Mozes
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020
Mandates: European Commission
Sublinear-time algorithms for computing & embedding gap edit distance
T Kociumaka, B Saha
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
Mandates: US National Science Foundation, European Commission
Hardness of approximation for strip packing
A Adamaszek, T Kociumaka, M Pilipczuk, M Pilipczuk
ACM Transactions on Computation Theory (TOCT) 9 (3), 1-7, 2017
Mandates: Danish Council for Independent Research
Small-space and streaming pattern matching with edits
T Kociumaka, E Porat, T Starikovskaya
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
Mandates: US National Science Foundation, European Commission, Agence Nationale de la …
Efficient representation and counting of antipower factors in words
T Kociumaka, J Radoszewski, W Rytter, J Straszyński, T Waleń, W Zuba
Information and Computation 286, 104779, 2022
Mandates: National Science Centre, Poland
Internal dictionary matching
P Charalampopoulos, T Kociumaka, M Mohamed, J Radoszewski, ...
Algorithmica 83 (7), 2142-2169, 2021
Mandates: US National Science Foundation, European Commission, National Science Centre …
Publication and funding information is determined automatically by a computer program