Publications

Jakub Radoszewski

Number of publications: 145

2024

• Shuo Li, Jakub Pachocki, Jakub Radoszewski , A Note on the Maximum Number of k-Powers in a Finite Word, ELECTRONIC JOURNAL OF COMBINATORICS, 31 (3) 2024, p. 1-10. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching Under Edit Distance, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 March 2024 - 14 March 2024. See in PBN
• Jakub Radoszewski , Wiktor Zuba, Computing String Covers in Sublinear Time, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 September 2024 - 25 September 2024. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 September 2024 - 25 September 2024. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Pattern Matching Queries in a Text and Applications, SIAM Journal on Computing, 53 (5) 2024, p. 1524-1577. See in PBN
• Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski , Maintaining the Size of LZ77 on Semi-Dynamic Strings, 35th Annual Symposium on Combinatorial Pattern Matching, Fukuoka, Japan, 25 June 2024 - 27 June 2024. See in PBN
• Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Pattern Masking for Dictionary Matching: Theory and Practice, Algorithmica, 86 (6) 2024, p. 1948-1978. See in PBN

2023

• Esteban Gabory, Njagi Moses, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Michelle Sweering, Wiktor Zuba, Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications, 34th Annual Symposium on Combinatorial Pattern Matching, Marne-la-Vallée, France, 26 June 2023 - 28 June 2023. See in PBN
• Jakub Radoszewski , Linear Time Construction of Cover Suffix Tree and Applications, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 September 2023 - 8 September 2023. See in PBN
• Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String, 34th Annual Symposium on Combinatorial Pattern Matching, Marne-la-Vallée, France, 26 June 2023 - 28 June 2023. See in PBN

2022

• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A periodicity lemma for partial words, Information and Computation, 283 2022, p. 104677. See in PBN
• Panagiotis Charalampopoulos, Kociumaka Tomasz, Jakub Radoszewski , Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 September 2022 - 7 September 2022. See in PBN
• Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of Sequence Mappability, Algorithmica, 84 (5) 2022, p. 1418-1440. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , WANDA ZUBA, Efficient representation and counting of antipower factors in words, Information and Computation, 286 2022, p. 104779: 1-18. See in PBN
• Andrzej Kędzierski, Jakub Radoszewski , k-Approximate Quasiperiodicity Under Hamming and Edit Distance, Algorithmica, 84 (3) 2022, p. 566-589. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Linear-Time Computation of Shortest Covers of All Rotations of a String, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Palindromic Substring in Sublinear Time, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Rectangular Tile Covers of 2D-Strings, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Subsequence Covers of Words, 29th International Symposium on String Processing and Information Retrieval, Concepcion, Chile, 8 November 2022 - 10 November 2022, 13617 2022, p. 3--15. See in PBN

2021

• Tomasz Kociumaka, Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Jakub Radoszewski , Juliusz Straszyński , Wiktor Zuba, Panagiotis Charalampopoulos, Circular pattern matching with k mismatches, Journal of Computer and System Sciences, 115 2021, p. 73-85. See in PBN
• Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Computing Covers of 2D-Strings, 32nd Annual Symposium on Combinatorial Pattern Matching, Wrocław, Poland, 5 July 2021 - 7 July 2021, 191 2021, p. 12:1-12:20. See in PBN
• Patryk Czajka, Jakub Radoszewski , Experimental evaluation of algorithms for computing quasiperiods, Theoretical Computer Science, 854 2021, p. 17-29. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Faster Algorithms for Longest Common Substring, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021, 204 2021, p. 30:1-30:17. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Hardness of Detecting Abelian and Additive Square Factors in Strings, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021, 204 2021, p. 77:1-77:19. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, Algorithmica, 83 (7) 2021, p. 2142-2169. See in PBN
• Shmuel T. Klein, Jakub Radoszewski , Tamar C. Serebro, Dana Shapira, Optimal skeleton and reduced Huffman trees, Theoretical Computer Science, 852 2021, p. 157--171. See in PBN
• Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Pattern Masking for Dictionary Matching, International Symposium on Algorithms and Computation, Fukuoka, Japan, 6 December 2021 - 8 December 2021. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Shortest covers of all cyclic shifts of a string, Theoretical Computer Science, 866 2021, p. 70-81. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , String Covers of a Tree, 28th International Symposium on String Processing and Information Retrieval, Lille, France, 4 October 2021 - 6 October 2021, 12944 2021, p. 68-82. See in PBN

2020

• Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A Linear-Time Algorithm for Seeds Computation, ACM Transactions on Algorithms, 16 (2) 2020, p. 1-23. See in PBN
• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Tatiana Starikovskaya, Approximating Longest Common Substring with k mismatches: Theory and Practice, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Counting Distinct Patterns in Internal Dictionary Matching, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Dynamic and Internal Longest Common Substring, Algorithmica, 82 (12) 2020, p. 3707-3743. See in PBN
• Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of 2-Covers of a String, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Efficient Enumeration of Distinct Factors Using Package Representations, 27th International Symposium on String Processing and Information Retrieval, Orlando, FL, the United States of America, 13 October 2020 - 15 October 2020. See in PBN
• Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski , Wing-Kin Sung, Faster algorithms for 1-mappability of a sequence, Theoretical Computer Science, 812 2020, p. 2-12. See in PBN
• Carl Barton, Tomasz Kociumaka, Chang Liu, Solon P. Pissis, Jakub Radoszewski , Indexing weighted sequences: Neat and efficient, Information and Computation, 270 2020, p. 104462. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Internal Quasiperiod Queries, 27th International Symposium on String Processing and Information Retrieval, Orlando, FL, the United States of America, 13 October 2020 - 15 October 2020. See in PBN
• Jakub Radoszewski , Aleksander Kędzierski, k-Approximate Quasiperiodicity under Hamming and Edit Distance, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Krzysztof Diks , Tomasz Idziaszek, Jakub Radoszewski , Jakub Łącki, Queieres un reto?, 2020. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Shortest Covers of All Cyclic Shifts of a String, The 14th International Conference and Workshops on Algorithms and Computation, Singapur, Singapore, 31 March 2020 - 2 April 2020. See in PBN
• Jakub Radoszewski , Tatiana Starikovskaya, Streaming k-mismatch with error correcting and applications, Information and Computation, 271 2020, p. 104513. See in PBN
• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Arseny Shur, Tomasz Waleń , String periods in the order-preserving model, Information and Computation, 270 2020, p. 104463. See in PBN
• Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, The Number of Repetitions in 2D-Strings, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Tomasz Waleń , Wiktor Zuba, Unary Words Have the Smallest Levenshtein k-Neighbourhoods, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Universal reconstruction of a string, Theoretical Computer Science, 812 2020, p. 174-186. See in PBN

2019

• Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Circular Pattern Matching with k Mismatches, 22st International Symposium on Fundamentals of Computation Theory, Copenhagen, Denmark, 11 August 2019 - 14 August 2019. See in PBN
• Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient enumeration of non-equivalent squares in partial words with few holes, Journal of Combinatorial Optimization, 37 (2) 2019, p. 501–522. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Efficient Representation and Counting of Antipower Factors in Words, 13th International Conference on Language and Automata Theory and Applications, Saint Petersburg, the Russian Federation, 26 March 2019 - 29 March 2019. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, 30th International Symposium on Algorithms and Computation, Shanghai, China, 9 December 2019 - 11 December 2019, 149 (22) 2019, p. 1-17. See in PBN
• Amihood Amir, Panagiotis Charalamp, Solon P. Pissis, Jakub Radoszewski , Longest Common Substring Made Fully Dynamic, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019, 144 2019, p. 6:1--6:17. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Tatiana Starikovskaya, Longest Common Substring with Approximately k Mismatches, Algorithmica, 81 (6) 2019, p. 2633-2652. See in PBN
• Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski , On-line weighted pattern matching, Information and Computation, 266 2019, p. 49-59. See in PBN
• Alzamel, Mai, Crochemore, Maxime, Iliopoulos S. Costas, Kociumaka Tomasz, Jakub Radoszewski , Wojciech Rytter , Waleń Tomasz, Zuba Wiktor, Juliusz Straszyński , Quasi-Linear-Time Algorithm for Longest Common Circular Factor, 30th Annual Symposium on Combinatorial Pattern Matching, Pisa, Italy, 18 June 2019 - 20 June 2019. See in PBN
• Paweł Gawrychowski, Jakub Radoszewski , Tatiana Starikovskaya, Quasi-periodicity in streams, 30th Annual Symposium on Combinatorial Pattern Matching, Pisa, Italy, 18 June 2019 - 20 June 2019. See in PBN
• Maxime Crochemore, Jakub Radoszewski , Special issue in honor of the 70th birthday of Prof. Wojciech Rytter, Theoretical Computer Science, 792 2019, p. 1. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Weighted Shortest Common Supersequence Problem Revisited, 26th International Symposium on String Processing and Information Retrieval, Segovia, Spain, 7 October 2019 - 9 October 2019. See in PBN

2018

• Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient algorithms for shortest partial seeds in words, Theoretical Computer Science, 710 2018, p. 139-147. See in PBN
• Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of Sequence Mappability, 25th International Symposium on String Processing and Information Retrieval, Lima, Peru, 9 October 2018 - 11 October 2018. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Faster Recovery of Approximate Periods over Edit Distance, 25th International Symposium on String Processing and Information Retrieval, Lima, Peru, 9 October 2018 - 11 October 2018. See in PBN
• Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Algorithm for Long LCF with k Mismatches, 29th Annual Symposium on Combinatorial Pattern Matching, Qingdao, China, 2 July 2018 - 4 July 2018. See in PBN
• Krzysztof Diks , Tomasz Idziaszek, Jakub Radoszewski , Jakub Łącki, Looking for a Challenge, 2018. See in PBN
• Szymon Grabowski, Tomasz Kociumaka, Jakub Radoszewski , On Abelian Longest Common Factor with and without RLE, Fundamenta Informaticae, 2018. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On Periodicity Lemma for Partial Words, 12th International Conference on Language and Automata Theory and Applications, Ramat Gan, Israel, 9 April 2018 - 11 April 2018. See in PBN
• Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the string consensus problem and the Manhattan sequence consensus problem, Theoretical Computer Science, 710 2018, p. 126-138. See in PBN
• Michał Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Jakub Radoszewski , Palindromic Decompositions with Gaps and Errors, International Journal of Foundations of Computer Science, 29 (8) 2018, p. 1311–1329. See in PBN
• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Arseny M. Shur, Tomasz Waleń , String Periods in the Order-Preserving Model, The 35th International Symposium on Theoretical Aspects of Computer Science, Caen, France, 28 February 2018 - 3 March 2018. See in PBN

2017

• Juha Kärkkäinen, Jakub Radoszewski , Wojciech Rytter , 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 28th Annual Symposium on Combinatorial Pattern Matching, Warszawa, Poland, 4 July 2017 - 6 July 2017. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Covering problems for partial words and for indeterminate strings, Theoretical Computer Science, 698 2017, p. 25-39. See in PBN
• Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes, 23rd International Conference on Computing and Combinatorics, Hong Kong, China, 3 August 2017 - 5 August 2017. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet, Algorithmica, 77 (4) 2017, p. 1194 - 1215. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Fast algorithms for Abelian periods in words and greatest common divisor queries, Journal of Computer and System Sciences, 84 2017, p. 205-218. See in PBN
• Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski , Wing-Kin Sung, Faster Algorithms for 1-Mappability of a Sequence, 11th Annual International Conference on Combinatorial Optimization and Applications , Shanghai, China, 16 December 2017 - 18 December 2017. See in PBN
• Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Common Factor After One Edit Operation, 24th International Symposium on String Processing and Information Retrieval, Palermo, Italy, 26 September 2017 - 29 September 2017. See in PBN
• Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Jakub Radoszewski , Palindromic Decompositions with Gaps and Errors, 12th International Computer Science Symposium in Russia, Kazań, the Russian Federation, 8 June 2017 - 12 June 2017. See in PBN
• Jakub Radoszewski , Tatiana A. Starikovskaya, Streaming K-Mismatch with Error Correcting and Applications, 27th Data Compression Conference, Snowbird, the United States of America, 4 April 2017 - 7 April 2017. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , String Powers in Trees, Algorithmica, 79 (3) 2017, p. 814–834. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Bartłomiej Wiśniewski, Subquadratic-Time Algorithms for Abelian Stringology Problems, AIMS Medical Science, 4 (3) 2017, p. 332-351. See in PBN
• Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski , Two strings at Hamming distance 1 cannot be both quasiperiodic, Information Processing Letters, 128 2017, p. 54-57. See in PBN
• Tomasz Idziaszek, Jakub Radoszewski , XXIII Olimpiada Informatyczna 2015/2016, 2017. See in PBN

2016

• Jakub Radoszewski , Tomasz Radzik, 2015 London Stringology Days and London Algorithmic Workshop (LSD & LAW), Journal of Discrete Algorithms, 2016. See in PBN
• Adam Karczmarz , Jakub Radoszewski , Adam Polak, Jakub Wojtaszczyk, Jakub Łącki, Distributed Tasks: Introducing Distributed Computing to Programming Competitions, OLYMPIADS IN INFORMATICS, 10 2016, p. 177-194. See in PBN
• Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Efficient Index for Weighted Sequences, 27th Annual Symposium on Combinatorial Pattern Matching, 2016. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Maximum number of distinct and nonequivalent nonstandard squares in a word, Theoretical Computer Science, 2016. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries, String Processing and Information Retrieval - 23rd International Symposium, 2016. See in PBN
• Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the greedy algorithm for the Shortest Common Superstring problem with reversals, Information Processing Letters, 2016. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Order-preserving indexing, Theoretical Computer Science, 2016. See in PBN
• Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Pattern Matching and Consensus Problems on Weighted Sequences and Profiles, 27th International Symposium on Algorithms and Computation, Sydney, Australia, 12 December 2016 - 14 December 2016. See in PBN
• Marek Cygan , Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Polynomial-time approximation algorithms for weighted LCS problem, Discrete Applied Mathematics, 2016. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Bartłomiej Wiśniewski, Subquadratic-Time Algorithms for Abelian Stringology Problems, Mathematical Aspects of Computer and Information Sciences - 6th International Conference, 2016. See in PBN
• Costas S. Iliopoulos, Jakub Radoszewski , Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties, 27th Annual Symposium on Combinatorial Pattern Matching, 2016. See in PBN
• Tomasz Idziaszek, Jakub Radoszewski , XXII Olimpiada Informatyczna 2014/2015, 2016. See in PBN

2015

• Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski , Wojciech Rytter , Bartosz Szreder, Tomasz Waleń , A note on the longest common compatible prefix problem for partial words, Journal of Discrete Algorithms, 2015. See in PBN
• Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski , Wojciech Rytter , Shiho Sugimoto, Tomasz Waleń , Efficient Algorithms for Longest Closed Factor Array, 22nd International Symposium on String Processing and Information Retrieval, London, the United Kingdom of Great Britain and Northern Ireland, 1 September 2015 - 4 September 2015. See in PBN
• Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Fast Algorithm for Partial Covers in Words, Algorithmica, 2015. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Pattern Matching Queries in a Text and Applications, ACM-SIAM Symposium on Discrete Algorithms, 2015. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing, Theoretical Computer Science, 2015. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , String Powers in Trees, 26th Annual Symposium on Combinatorial Pattern Matching, Ischia, Italy, 29 June 2015 - 1 July 2015. See in PBN
• Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Universal Reconstruction of a String, 14th International Symposium on Algorithms and Data Structures, Victoria, Canada, 5 August 2015 - 7 August 2015. See in PBN

2014

• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence, Lecture Notes in Computer Science, Combinatorial Pattern Matching, Moskwa, the Russian Federation, 16 June 2014 - 18 June 2014. See in PBN
• Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Covering Problems for Partial Words and for Indeterminate Strings, Lecture Notes in Computer Science, Algorithms and Computation - 25th International Symposium, Jeonju, the Republic of Korea, 17 December 2014 - 19 December 2014. See in PBN
• Tomasz Kociumaka, Solon Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Algorithms for Shortest Partial Seeds in Words, Lecture Notes in Computer Science, Combinatorial Pattern Matching, Moskwa, the Russian Federation, 16 June 2014 - 18 June 2014. See in PBN
• Marcin Kubica, Jakub Radoszewski , Tomasz Waleń , Maxime Crochemore, Costas S. Iliopoulos, Wojciech Rytter , Extracting powers and periods in a word from its runs structure, Theoretical Computer Science, 521 (Complete) 2014, p. 29-41. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word, Lecture Notes in Computer Science, Developments in Language Theory, Ekaterinburg, the Russian Federation, 26 August 2014 - 29 August 2014. See in PBN
• Jakub Radoszewski , More Algorithms Without Programming, OLYMPIADS IN INFORMATICS, 8 2014, p. 157-168. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Krzysztof Stencel , Tomasz Waleń , New simple efficient algorithms computing powers and runs in strings, Discrete Applied Mathematics, 2014. See in PBN
• Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the String Consensus Problem and the Manhattan Sequence Consensus Problem, Lecture Notes in Computer Science, String Processing and Information Retrieval, Ouro Preto, Brazil, 20 October 2014 - 22 October 2014. See in PBN

2013

• Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Kulczyński, Tomasz Waleń , A linear time algorithm for consecutive permutation pattern matching, Information Processing Letters, 113 (12) 2013, p. 430-433. See in PBN
• Marcin Kubica, Jakub Radoszewski , Bartosz Szreder, Tomasz Waleń , Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, Wojciech Rytter , Efficient seed computation revisited, Theoretical Computer Science, 483 (Complete) 2013, p. 171-181. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Tomasz Kociumaka, Solon P. Pissis, Fast Algorithm for Partial Covers in Words, Lecture Notes in Computer Science, Combinatorial Pattern Matching, 7922 2013, p. 177-188. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries, 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 2013. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries, 30th International Symposium on Theoretical Aspects of Computer Science, Kiel, Germany, 27 February 2013 - 2 March 2013. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing, Lecture Notes in Computer Science, Language and Automata Theory and Applications, 7810 2013, p. 383-394. See in PBN
• Marcin Kubica, Jakub Radoszewski , Tomasz Waleń , Tomasz Kociumaka, Maxime Crochemore, Costas S. Iliopoulos, Alessio Langiu, Solon P. Pissis, Wojciech Rytter , Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes, Lecture Notes in Computer Science, String Processing and Information Retrieval, 8214 2013, p. 84-95. See in PBN
• Jakub Pachocki, Jakub Radoszewski , Where to Use and How not to Use Polynomial String Hashing, OLYMPIADS IN INFORMATICS, 7 2013, p. 90-100. See in PBN
• Bartłomiej Gajewski, Tomasz Idziaszek, Marcin Kubica, Jakub Radoszewski , XX Olimpiada Informatyczna 2012/2013, 2013. See in PBN

2012

• Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A linear time algorithm for seeds computation, 2012. See in PBN
• Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Counting of Square Substrings in a Tree, International Symposium on Algorithms and Computation (ISAAC), 2012. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Data Structures for the Factor Periodicity Problem, 2012. See in PBN
• Krzysztof Diks , Tomasz Idziaszek, Jakub Radoszewski , Jakub Łącki, Looking for a Challenge? The Ultimate Problem Set from the University of Warsaw Programming Competitions, 2012. See in PBN
• Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Runs in a String, Journal of Computer and System Sciences, 2012. See in PBN
• Maxime Crochemore, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the maximal sum of exponents of runs in a string, Journal of Discrete Algorithms, 2012. See in PBN
• Jakub Radoszewski , Wojciech Rytter , On the structure of compacted subword graphs of Thue-Morse words and their applications, Journal of Discrete Algorithms, 2012. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , The maximal number of cubic runs in a word, Journal of Computer and System Sciences, 2012. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Wojciech Tyczyński, Tomasz Waleń , The Maximum Number of Squares in a Tree, Combinatorial Pattern Matching, 2012. See in PBN
• Krzysztof Diks , Tomasz Idziaszek, Jakub Radoszewski , Jakub Łącki, W poszukiwaniu wyzwań. Wybór zadań z konkursów programistycznych Uniwersytetu Warszawskiego, 2012. See in PBN
• Tomasz Idziaszek, Marcin Kubica, Jakub Radoszewski , XIX Olimpiada Informatyczna 2011/2012, 2012. See in PBN

2011

• Marcin Kubica, Jakub Radoszewski , CEOI 2011. Tasks and Solutions, 2011. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Hamiltonian Paths in the Square of a Tree, Lecture Notes in Computer Science, International Symposium on Algorithms and Computation (ISAAC), 2011. See in PBN
• Marek Cygan , Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Polynomial-Time Approximation Algorithms for Weighted LCS Problem, Lecture Notes in Computer Science, Combinatorial Pattern Matching, 2011. See in PBN
• Tomasz Kulczyński, Jakub Radoszewski , Jakub Łącki, Stimulating Students' Creativity with Tasks Solved Using Precomputation and Visualization, OLYMPIADS IN INFORMATICS, 2011. See in PBN
• Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , XVIII Olimpiada Informatyczna 2010/2011, 2011. See in PBN

2010

• Maxime Crochemore, Marek Cygan , Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Algorithms for Three Versions of the Shortest Common Superstring Problem, Lecture Notes in Computer Science, Combinatorial Pattern Matching, 2010. See in PBN
• Marcin Kubica, Jakub Radoszewski , Algorithms without Programming, OLYMPIADS IN INFORMATICS, 2010. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup, Lecture Notes in Computer Science, Conference on Current Trends in Theory and Practice of Computer Science, 2010. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Extracting Powers and Periods in a String from Its Runs Structure, Lecture Notes in Computer Science, String Processing and Information Retrieval, 2010. See in PBN
• Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Krzysztof Stencel , Tomasz Waleń , New Simple Efficient Algorithms Computing Powers and Runs in Strings, Prague Stringology Conference, 2010. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Runs in a String, Lecture Notes in Computer Science, Language and Automata Theory and Applications, 2010. See in PBN
• Maxime Crochemore, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Sum of Exponents of Runs in a String, Lecture Notes in Computer Science, International Workshop on Combinatorial Algorithms, 2010. See in PBN
• Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , XVII Olimpiada Informatyczna 2009/2010, 2010. See in PBN

2009

• Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Subwords in a String, Lecture Notes in Computer Science, International Workshop on Combinatorial Algorithms, 2009. See in PBN
• Marcin Andrychowicz, Marcin Kubica, Jakub Radoszewski , XVI Olimpiada Informatyczna 2008/2009, 2009. See in PBN

2008

• Krzysztof Diks , Marcin Kubica, Jakub Radoszewski , Krzysztof Stencel , A Proposal for a Task Preparation Process, 2008. See in PBN
• Adam Iwanicki, Przemysława Kanarek, Jakub Radoszewski , XV Olimpiada Informatyczna 2007/2008, 2008. See in PBN