Jakub Radoszewski

199 papers A* 3A 12B 38C 24Misc 4Journal 114Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Computing String Covers in Sublinear Time. Theory Comput. Syst. Jakub Radoszewski, Wiktor Zuba
2026	J	`jnl`	Internal quasiperiod queries. Theor. Comput. Sci. Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2026	A*	`conf`	Space-Efficient k-Mismatch Text Indexes. SODA Tomasz Kociumaka, Jakub Radoszewski
2026	C	`ed.`	String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings SPIRE Golnaz Badkobeh, Jakub Radoszewski, Nicola Tonellotto, Ricardo Baeza-Yates
2025	B	`conf`	Counting Distinct Square Substrings in Sublinear Time. MFCS Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025	J	`jnl`	Counting Distinct Square Substrings in Sublinear Time. CoRR Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025	J	`jnl`	Elastic-degenerate string comparison. Inf. Comput. Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2025	J	`jnl`	Fast Computation of CoRR Yuto Nakashima, Jakub Radoszewski, Tomasz Walen
2025	A	`conf`	Fast Computation of k-Runs, Parameterized Squares, and Other Generalised Squares. ESA Yuto Nakashima, Jakub Radoszewski, Tomasz Walen
2025	B	`conf`	Faster Approximate Elastic-Degenerate String Matching - Part A. CPM Solon P. Pissis, Jakub Radoszewski, Wiktor Zuba
2025	J	`jnl`	Space-Efficient k-Mismatch Text Indexes. CoRR Tomasz Kociumaka, Jakub Radoszewski
2025	J	`jnl`	Subsequence Covers of Words. CoRR Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025	J	`jnl`	Subsequence covers of words. Theor. Comput. Sci. Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024	J	`jnl`	A Note on the Maximum Number of k-Powers in a Finite Word. Electron. J. Comb. Shuo Li, Jakub Pachocki, Jakub Radoszewski
2024	A	`conf`	Approximate Circular Pattern Matching Under Edit Distance. STACS Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024	J	`jnl`	Approximate Circular Pattern Matching under Edit Distance. CoRR Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024	C	`conf`	Computing String Covers in Sublinear Time. SPIRE Jakub Radoszewski, Wiktor Zuba
2024	J	`jnl`	Computing String Covers in Sublinear Time. CoRR Jakub Radoszewski, Wiktor Zuba
2024	J	`jnl`	Elastic-Degenerate String Comparison. CoRR Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2024	C	`conf`	Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words. SPIRE Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2024	J	`jnl`	Internal Pattern Matching Queries in a Text and Applications. SIAM J. Comput. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2024	B	`conf`	Maintaining the Size of LZ77 on Semi-Dynamic Strings. CPM Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski
2024	J	`jnl`	Pangenome comparison via ED strings. Frontiers Bioinform. Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2024	J	`jnl`	Pattern Masking for Dictionary Matching: Theory and Practice. Algorithmica Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2023	B	`conf`	Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications. CPM Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2023	A	`conf`	Linear Time Construction of Cover Suffix Tree and Applications. ESA Jakub Radoszewski
2023	J	`jnl`	Linear Time Construction of Cover Suffix Tree and Applications. CoRR Jakub Radoszewski
2023	B	`conf`	Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String. CPM Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2023	J	`jnl`	Publisher Correction: Longest Common Substring with Approximately k Mismatches. Algorithmica Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2022	J	`jnl`	A periodicity lemma for partial words. Inf. Comput. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2022	A	`conf`	Approximate Circular Pattern Matching. ESA Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022	J	`jnl`	Approximate Circular Pattern Matching. CoRR Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022	J	`jnl`	Efficient Computation of Sequence Mappability. Algorithmica Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2022	J	`jnl`	Efficient representation and counting of antipower factors in words. Inf. Comput. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2022	B	`conf`	Linear-Time Computation of Shortest Covers of All Rotations of a String. CPM Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2022	B	`conf`	Longest Palindromic Substring in Sublinear Time. CPM Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2022	B	`conf`	Rectangular Tile Covers of 2D-Strings. CPM Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2022	C	`conf`	Subsequence Covers of Words. SPIRE Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022	J	`jnl`	k-Approximate Quasiperiodicity Under Hamming and Edit Distance. Algorithmica Aleksander Kedzierski, Jakub Radoszewski
2021	J	`jnl`	Circular pattern matching with J. Comput. Syst. Sci. Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021	B	`conf`	Computing Covers of 2D-Strings. CPM Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021	J	`jnl`	Experimental evaluation of algorithms for computing quasiperiods. Theor. Comput. Sci. Patryk Czajka, Jakub Radoszewski
2021	A	`conf`	Faster Algorithms for Longest Common Substring. ESA Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2021	J	`jnl`	Faster Algorithms for Longest Common Substring. CoRR Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2021	A	`conf`	Hardness of Detecting Abelian and Additive Square Factors in Strings. ESA Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021	J	`jnl`	Hardness of Detecting Abelian and Additive Square Factors in Strings. CoRR Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021	J	`jnl`	Internal Dictionary Matching. Algorithmica Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2021	J	`jnl`	Optimal skeleton and reduced Huffman trees. Theor. Comput. Sci. Shmuel T. Klein, Jakub Radoszewski, Tamar C. Serebro, Dana Shapira
2021	B	`conf`	Pattern Masking for Dictionary Matching. ISAAC Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2021	J	`jnl`	Shortest covers of all cyclic shifts of a string. Theor. Comput. Sci. Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021	C	`conf`	String Covers of a Tree. SPIRE Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	A Linear-Time Algorithm for Seeds Computation. ACM Trans. Algorithms Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2020	B	`conf`	Approximating Longest Common Substring with k mismatches: Theory and Practice. CPM Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2020	J	`jnl`	Approximating longest common substring with $k$ mismatches: Theory and practice. CoRR Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2020	B	`conf`	Counting Distinct Patterns in Internal Dictionary Matching. CPM Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Counting Distinct Patterns in Internal Dictionary Matching. CoRR Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Dynamic and Internal Longest Common Substring. Algorithmica Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2020	A	`conf`	Efficient Computation of 2-Covers of a String. ESA Jakub Radoszewski, Juliusz Straszynski
2020	C	`conf`	Efficient Enumeration of Distinct Factors Using Package Representations. SPIRE Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Faster algorithms for 1-mappability of a sequence. Theor. Comput. Sci. Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2020	J	`jnl`	Indexing weighted sequences: Neat and efficient. Inf. Comput. Carl Barton, Tomasz Kociumaka, Chang Liu, Solon P. Pissis, Jakub Radoszewski
2020	C	`conf`	Internal Quasiperiod Queries. SPIRE Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Internal Quasiperiod Queries. CoRR Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Pattern Masking for Dictionary Matching. CoRR Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2020	B	`conf`	Shortest Covers of All Cyclic Shifts of a String. WALCOM Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Streaming Inf. Comput. Jakub Radoszewski, Tatiana Starikovskaya
2020	J	`jnl`	String periods in the order-preserving model. Inf. Comput. Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen
2020	A	`conf`	The Number of Repetitions in 2D-Strings. ESA Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	The Number of Repetitions in 2D-Strings. CoRR Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020	B	`conf`	Unary Words Have the Smallest Levenshtein k-Neighbourhoods. CPM Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba
2020	J	`jnl`	Universal reconstruction of a string. Theor. Comput. Sci. Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2020	B	`conf`	k-Approximate Quasiperiodicity under Hamming and Edit Distance. CPM Aleksander Kedzierski, Jakub Radoszewski
2020	J	`jnl`	k-Approximate Quasiperiodicity under Hamming and Edit Distance. CoRR Aleksander Kedzierski, Jakub Radoszewski
2019	B	`conf`	Circular Pattern Matching with k Mismatches. FCT Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019	J	`jnl`	Circular Pattern Matching with k Mismatches. CoRR Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019	J	`jnl`	Correction to: Longest Common Substring with Approximately k Mismatches. Algorithmica Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2019	C	`conf`	Efficient Representation and Counting of Antipower Factors in Words. LATA Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019	J	`jnl`	Efficient enumeration of non-equivalent squares in partial words with few holes. J. Comb. Optim. Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2019	J	`jnl`	Experimental Evaluation of Algorithms for Computing Quasiperiods. CoRR Patryk Czajka, Jakub Radoszewski
2019	B	`conf`	Internal Dictionary Matching. ISAAC Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2019	J	`jnl`	Internal Dictionary Matching. CoRR Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2019	A	`conf`	Longest Common Substring Made Fully Dynamic. ESA Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2019	J	`jnl`	Longest Common Substring with Approximately k Mismatches. Algorithmica Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2019	—	`conf`	On the Cyclic Regularities of Strings. AIAI (Workshops) Oluwole I. Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce W. Watson
2019	J	`jnl`	On the cyclic regularities of strings. CoRR Oluwole I. Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce W. Watson
2019	J	`jnl`	On-line weighted pattern matching. Inf. Comput. Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2019	J	`jnl`	Pattern Matching and Consensus Problems on Weighted Sequences and Profiles. Theory Comput. Syst. Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2019	Misc	`conf`	Pattern Matching on Weighted Strings. PSC Jakub Radoszewski
2019	B	`conf`	Quasi-Linear-Time Algorithm for Longest Common Circular Factor. CPM Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019	J	`jnl`	Quasi-Linear-Time Algorithm for Longest Common Circular Factor. CoRR Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019	B	`conf`	Quasi-Periodicity in Streams. CPM Pawel Gawrychowski, Jakub Radoszewski, Tatiana Starikovskaya
2019	J	`jnl`	Special issue in honor of the 70th birthday of Prof. Wojciech Rytter. Theor. Comput. Sci. Maxime Crochemore, Jakub Radoszewski
2019	C	`conf`	Weighted Shortest Common Supersequence Problem Revisited. SPIRE Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019	J	`jnl`	Weighted Shortest Common Supersequence Problem Revisited. CoRR Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018	C	`conf`	Efficient Computation of Sequence Mappability. SPIRE Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2018	J	`jnl`	Efficient Computation of Sequence Mappability. CoRR Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2018	J	`jnl`	Efficient Representation and Counting of Antipower Factors in Words. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018	J	`jnl`	Efficient algorithms for shortest partial seeds in words. Theor. Comput. Sci. Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	C	`conf`	Faster Recovery of Approximate Periods over Edit Distance. SPIRE Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018	J	`jnl`	Faster Recovery of Approximate Periods over Edit Distance. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018	—	`conf`	How Much Different Are Two Words with Different Shortest Periods. AIAI (Workshops) Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	B	`conf`	Linear-Time Algorithm for Long LCF with k Mismatches. CPM Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	J	`jnl`	Linear-Time Algorithm for Long LCF with k Mismatches. CoRR Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	J	`jnl`	Longest Common Factor Made Fully Dynamic. CoRR Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2018	J	`jnl`	On Abelian Longest Common Factor with and without RLE. CoRR Szymon Grabowski, Tomasz Kociumaka, Jakub Radoszewski
2018	J	`jnl`	On Abelian Longest Common Factor with and without RLE. Fundam. Informaticae Szymon Grabowski, Tomasz Kociumaka, Jakub Radoszewski
2018	C	`conf`	On Periodicity Lemma for Partial Words. LATA Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	J	`jnl`	On Periodicity Lemma for Partial Words. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	J	`jnl`	On the string consensus problem and the Manhattan sequence consensus problem. Theor. Comput. Sci. Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018	J	`jnl`	Palindromic Decompositions with Gaps and Errors. Int. J. Found. Comput. Sci. Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Jakub Radoszewski
2018	A	`conf`	String Periods in the Order-Preserving Model. STACS Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen
2018	J	`jnl`	String Periods in the Order-Preserving Model. CoRR Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen
2017	B	`ed.`	28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Warsaw, Poland, July 4-6, 2017 CPM Juha Kärkkäinen, Jakub Radoszewski, Wojciech Rytter
2017	J	`jnl`	Covering problems for partial words and for indeterminate strings. Theor. Comput. Sci. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2017	Misc	`conf`	Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes. COCOON Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2017	J	`jnl`	Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet. Algorithmica Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2017	J	`jnl`	Fast algorithms for Abelian periods in words and greatest common divisor queries. J. Comput. Syst. Sci. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2017	—	`conf`	Faster Algorithms for 1-Mappability of a Sequence. COCOA (2) Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2017	J	`jnl`	Faster algorithms for 1-mappability of a sequence. CoRR Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2017	J	`jnl`	Indexing Weighted Sequences: Neat and Efficient. CoRR Carl Barton, Tomasz Kociumaka, Chang Liu, Solon P. Pissis, Jakub Radoszewski
2017	C	`conf`	Longest Common Factor After One Edit Operation. SPIRE Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2017	J	`jnl`	Longest common substring with approximately k mismatches. CoRR Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2017	Misc	`conf`	Palindromic Decompositions with Gaps and Errors. CSR Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Jakub Radoszewski
2017	J	`jnl`	Palindromic Decompositions with Gaps and Errors. CoRR Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Jakub Radoszewski
2017	B	`conf`	Streaming K-Mismatch with Error Correcting and Applications. DCC Jakub Radoszewski, Tatiana Starikovskaya
2017	J	`jnl`	String Powers in Trees. Algorithmica Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2017	J	`jnl`	Two strings at Hamming distance 1 cannot be both quasiperiodic. CoRR Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski
2017	J	`jnl`	Two strings at Hamming distance 1 cannot be both quasiperiodic. Inf. Process. Lett. Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski
2016	J	`jnl`	2015 London Stringology Days and London Algorithmic Workshop (LSD & LAW). J. Discrete Algorithms Jakub Radoszewski, Tomasz Radzik
2016	B	`conf`	Efficient Index for Weighted Sequences. CPM Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2016	J	`jnl`	Efficient Index for Weighted Sequences. CoRR Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2016	J	`jnl`	Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence. SIAM J. Discret. Math. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2016	J	`jnl`	Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	J	`jnl`	Maximum number of distinct and nonequivalent nonstandard squares in a word. Theor. Comput. Sci. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	C	`conf`	Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries. SPIRE Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	J	`jnl`	Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries. CoRR Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	J	`jnl`	On the greedy algorithm for the Shortest Common Superstring problem with reversals. Inf. Process. Lett. Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	J	`jnl`	Order-preserving indexing. Theor. Comput. Sci. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	J	`jnl`	Parameterizing PWM- and Profile-Matching and Knapsack by the feasible-weight solutions count. CoRR Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2016	B	`conf`	Pattern Matching and Consensus Problems on Weighted Sequences and Profiles. ISAAC Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2016	J	`jnl`	Polynomial-time approximation algorithms for weighted LCS problem. Discret. Appl. Math. Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016	J	`jnl`	Streaming k-mismatch with data recovery and applications. CoRR Jakub Radoszewski, Tatiana Starikovskaya
2016	B	`conf`	Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties. CPM Costas S. Iliopoulos, Jakub Radoszewski
2015	J	`jnl`	A note on the longest common compatible prefix problem for partial words. J. Discrete Algorithms Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2015	C	`conf`	Efficient Algorithms for Longest Closed Factor Array. SPIRE Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen
2015	J	`jnl`	Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2015	J	`jnl`	Fast Algorithm for Partial Covers in Words. Algorithmica Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015	A*	`conf`	Internal Pattern Matching Queries in a Text and Applications. SODA Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015	J	`jnl`	Linear-time version of Holub's algorithm for morphic imprimitivity testing. Theor. Comput. Sci. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015	J	`jnl`	On the Greedy Algorithm for the Shortest Common Superstring Problem with Reversals. CoRR Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015	B	`conf`	String Powers in Trees. CPM Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015	—	`conf`	Subquadratic-Time Algorithms for Abelian Stringology Problems. MACIS Tomasz Kociumaka, Jakub Radoszewski, Bartlomiej Wisniewski
2015	B	`conf`	Universal Reconstruction of a String. WADS Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	B	`conf`	Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence. CPM Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2014	B	`conf`	Covering Problems for Partial Words and for Indeterminate Strings. ISAAC Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	J	`jnl`	Covering Problems for Partial Words and for Indeterminate Strings. CoRR Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	B	`conf`	Efficient Algorithms for Shortest Partial Seeds in Words. CPM Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	J	`jnl`	Efficient counting of square substrings in a tree. Theor. Comput. Sci. Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	J	`jnl`	Extracting powers and periods in a word from its runs structure. Theor. Comput. Sci. Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	J	`jnl`	Fast Algorithm for Partial Covers in Words. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Solon P. Pissis, Tomasz Walen
2014	C	`conf`	Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word. Developments in Language Theory Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	J	`jnl`	New simple efficient algorithms computing powers and runs in strings. Discret. Appl. Math. Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen
2014	C	`conf`	On the String Consensus Problem and the Manhattan Sequence Consensus Problem. SPIRE Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014	J	`jnl`	On the String Consensus Problem and the Manhattan Sequence Consensus Problem. CoRR Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	J	`jnl`	A Note on the Longest Common Compatible Prefix Problem for Partial Words. CoRR Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2013	J	`jnl`	A linear time algorithm for consecutive permutation pattern matching. Inf. Process. Lett. Marcin Kubica, Tomasz Kulczynski, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	J	`jnl`	A note on efficient computation of all Abelian periods in a string. Inf. Process. Lett. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2013	A	`conf`	Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet. ESA Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2013	J	`jnl`	Efficient seed computation revisited. Theor. Comput. Sci. Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2013	B	`conf`	Fast Algorithm for Partial Covers in Words. CPM Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	A	`conf`	Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries. STACS Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
2013	C	`conf`	Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing. LATA Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	J	`jnl`	On the maximum number of cubic subwords in a word. Eur. J. Comb. Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	J	`jnl`	Optimal Data Structure for Internal Pattern Matching Queries in a Text and Applications. CoRR Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	C	`conf`	Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes. SPIRE Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	J	`jnl`	Order-Preserving Suffix Trees and Their Algorithmic Applications CoRR Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012	J	`jnl`	A Note on Efficient Computation of All Abelian Periods in a String CoRR Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2012	A*	`conf`	A linear time algorithm for seeds computation. SODA Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012	B	`conf`	Efficient Counting of Square Substrings in a Tree. ISAAC Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012	C	`conf`	Efficient Data Structures for the Factor Periodicity Problem. SPIRE Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012	J	`jnl`	On the maximal sum of exponents of runs in a string. J. Discrete Algorithms Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012	J	`jnl`	On the structure of compacted subword graphs of Thue-Morse words and their applications. J. Discrete Algorithms Jakub Radoszewski, Wojciech Rytter
2012	B	`conf`	The Maximum Number of Squares in a Tree. CPM Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2012	J	`jnl`	The maximal number of cubic runs in a word. J. Comput. Syst. Sci. Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011	J	`jnl`	A Linear Time Algorithm for Seeds Computation CoRR Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011	J	`jnl`	Efficient Seeds Computation Revisited CoRR Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011	B	`conf`	Efficient Seeds Computation Revisited. CPM Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011	B	`conf`	Hamiltonian Paths in the Square of a Tree. ISAAC Jakub Radoszewski, Wojciech Rytter
2011	B	`conf`	Polynomial-Time Approximation Algorithms for Weighted LCS Problem. CPM Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010	B	`conf`	Algorithms for Three Versions of the Shortest Common Superstring Problem. CPM Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010	B	`conf`	Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup. SOFSEM Jakub Radoszewski, Wojciech Rytter
2010	C	`conf`	Extracting Powers and Periods in a String from Its Runs Structure. SPIRE Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010	Misc	`conf`	New Simple Efficient Algorithms Computing Powers and Runs in Strings. PSC Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen
2010	C	`conf`	On the Maximal Number of Cubic Runs in a String. LATA Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010	C	`conf`	On the Maximal Sum of Exponents of Runsin a String. IWOCA Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010	J	`jnl`	On the maximal sum of exponents of runs in a string CoRR Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2009	C	`conf`	On the Maximal Number of Cubic Subwords in a String. IWOCA Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2009	J	`jnl`	On the maximal number of cubic subwords in a string CoRR Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2009	J	`jnl`	On the maximal number of highly periodic runs in a string CoRR Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen