Jakub Radoszewski
Jakub Radoszewski
Verified email at mimuw.edu.pl - Homepage
Title
Cited by
Cited by
Year
A linear time algorithm for consecutive permutation pattern matching
M Kubica, T Kulczyński, J Radoszewski, W Rytter, T Waleń
Information Processing Letters 113 (12), 430-433, 2013
862013
Extracting powers and periods in a word from its runs structure
M Crochemore, CS Iliopoulos, M Kubica, J Radoszewski, W Rytter, ...
Theoretical Computer Science 521, 29-41, 2014
66*2014
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
482014
Order-preserving incomplete suffix trees and order-preserving indexes
M Crochemore, CS Iliopoulos, T Kociumaka, M Kubica, A Langiu, ...
International Symposium on String Processing and Information Retrieval, 84-95, 2013
402013
Efficient indexes for jumbled pattern matching with constant-sized alphabet
T Kociumaka, J Radoszewski, W Rytter
European Symposium on Algorithms, 625-636, 2013
38*2013
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
382012
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
362012
Efficient seeds computation revisited
M Christou, M Crochemore, CS Iliopoulos, M Kubica, SP Pissis, ...
Annual Symposium on Combinatorial Pattern Matching, 350-363, 2011
252011
Order-preserving indexing
M Crochemore, CS Iliopoulos, T Kociumaka, M Kubica, A Langiu, ...
Theoretical Computer Science 638, 122-135, 2016
242016
On the maximal sum of exponents of runs in a string
M Crochemore, M Kubica, J Radoszewski, W Rytter, T Waleń
Journal of Discrete Algorithms 14, 29-36, 2012
242012
Efficient index for weighted sequences
C Barton, T Kociumaka, SP Pissis, J Radoszewski
arXiv preprint arXiv:1602.01116, 2016
232016
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
232013
Pattern matching and consensus problems on weighted sequences and profiles
T Kociumaka, SP Pissis, J Radoszewski
Theory of Computing Systems 63 (3), 506-542, 2019
212019
Fast algorithm for partial covers in words
T Kociumaka, SP Pissis, J Radoszewski, W Rytter, T Waleń
Algorithmica 73 (1), 217-233, 2015
212015
Fast algorithms for abelian periods in words and greatest common divisor queries
T Kociumaka, J Radoszewski, W Rytter
30th International Symposium on Theoretical Aspects of Computer Science …, 2013
212013
Streaming k-mismatch with error correcting and applications
J Radoszewski, T Starikovskaya
Information and Computation, 104513, 2020
202020
The maximal number of cubic runs in a word
M Crochemore, CS Iliopoulos, M Kubica, J Radoszewski, W Rytter, ...
Journal of Computer and System Sciences 78 (6), 1828-1836, 2012
182012
Indexing weighted sequences: neat and efficient
C Barton, T Kociumaka, C Liu, SP Pissis, J Radoszewski
Information and Computation 270, 104462, 2020
172020
Longest common factor after one edit operation
A Amir, P Charalampopoulos, CS Iliopoulos, SP Pissis, J Radoszewski
International Symposium on String Processing and Information Retrieval, 14-26, 2017
162017
Linear-Time Algorithm for Long LCF with Mismatches
P Charalampopoulos, M Crochemore, CS Iliopoulos, T Kociumaka, ...
arXiv preprint arXiv:1802.06369, 2018
152018
The system can't perform the operation now. Try again later.
Articles 1–20