Publications

Wojciech Rytter

Number of publications: 170

2024

• 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 , 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

2023

• 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
• 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
• 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
• 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
• 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
• 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
• Wojciech Rytter , Wiktor Zuba, Syntactic view of sigma-tau generation of permutations, Theoretical Computer Science, 2021. 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
• 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
• 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
• 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
• 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
• 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
• 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
• Jurek Czyzowicz, Jean Moussi, Krzysztof Diks , Wojciech Rytter , Energy-optimal broadcast and exploration in a tree using mobile agents, Theoretical Computer Science, 795 2019, p. 362-374. 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
• 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
• 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

• Jerzy Czyżowicz, Krzysztof Diks , Jean Moussi, Wojciech Rytter , Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree, 25th International Colloquium on Structural Information and Communication Complexity, Ma'ale HaHamisha, Israel, 18 June 2018 - 21 June 2018. See in PBN
• 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
• 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
• 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
• Damian Repke, Wojciech Rytter , On Semi-perfect de Bruijn words, Theoretical Computer Science, 720 2018, p. 55-63. 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
• 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

• Damian Niwiński , Henryk Michalewski , Wojciech Rytter , Joost Winter, Michał Skrzypczak , Szymon Toruńczyk , Michał Pilipczuk , Eryk Kopczyński , Sławomir Lasota , Paweł Parys , Joanna Ochremiak, Wojciech Czerwiński , Bartosz Klin , Igor Walukiewicz, Szczepan Hummel, Mikołaj Bojańczyk , Piotr Hofman , Lorenzo Clemente , Filip Mazowiecki, Filip Murlak , 200 Problems in Formal Languages and Automata Theory, 2017. See in PBN
• 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
• Lech Banachowski, Krzysztof Diks , Wojciech Rytter , Algorytmy i struktury danych, 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
• Jerzy Czyżowicz, Krzysztof Diks , Jean Moussi, Wojciech Rytter , Energy-Optimal Broadcast in a Tree with Mobile Agents, 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks , Vienna, Austria, 7 September 2017 - 8 September 2017. 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
• Jerzy Czyżowicz, Krzysztof Diks , Jean Moussi, Wojciech Rytter , Lecture Notes in Computer Science, 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

2016

• Krzysztof Diks , Wojciech Rytter , Jerzy Czyżowicz, Jean Moussi, Communication Problems for Mobile Agents Exchanging Energy, 23rd International Colloquium on Structural Information and Communication Complexity, Helsinki, Finland, 19 July 2016 - 21 July 2016. See in PBN
• Jerzy Czyżowicz, Krzysztof Diks , Jean Mussi, Wojciech Rytter , Communication Problems for Mobile Agents Exchanging Energy, Lecture Notes in Computer Science, Structural Information and Communication Complexity, 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
• Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter , Tomasz Waleń , Faster longest common extension queries in strings over general alphabets, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, Tel Aviv, Israel, 27 June 2016 - 29 June 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
• 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
• Wojciech Rytter , Two fast constructions of compact representations of binary words with given set of periods, Theoretical Computer Science, 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
• Wojciech Rytter , Arseny Shur, Searching for Zimin patterns, Theoretical Computer Science, 2015. See in PBN
• Lukasz Mikulski, Marcin Piątkowski, Wojciech Rytter , Square-Free Words over Partially Commutative Alphabets, Lecture Notes in Computer Science, Language and Automata Theory and Applications 2015, Spain, 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, Wojciech Rytter , Tomasz Waleń , Tight Bound for the Number of Distinct Palindromes in a Tree, 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
• 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
• Marcin Piątkowski, Wojciech Rytter , Computing the number of cubic runs in standard Sturmian words., Discrete Applied Mathematics, 163 (3) 2014, p. 361-372. 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
• Wojciech Rytter , Efficient counting of square substrings in a tree., Theoretical Computer Science, 544 2014, p. 60-73. 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
• 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
• Zbigniew Adamczyk, Wojciech Rytter , A note on a simple computation of the maximal suffix of a string, Journal of Discrete Algorithms, 20 (Complete) 2013, p. 61-64. See in PBN
• Wojciech Rytter , A note on efficient computation of all Abelian periods in a string., Information Processing Letters, 113 (3) 2013, p. 74-77. See in PBN
• Wojciech Rytter , Computing the Longest Previous Factor., European Journal of Combinatorics, 34 (1) 2013, p. 15-26. See in PBN
• Wojciech Rytter , Efficient indexes for jumbled pattern matching with constant-sized alphabet., Lecture Notes in Computer Science, 21st Annual European Symposium on Algorithms, Sophia Antipolis, France, 2 September 2013 - 4 September 2013, 8125 2013, p. 625-636. 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
• Wojciech Rytter , On the maximum number of cubic subwords in a word., European Journal of Combinatorics, 34 (1) 2013, p. 27-37. 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
• Wojciech Rytter , Paweł Baturo, Marcin Piątkowski, The Maximal Number of Runs in Standard Sturmian Words, ELECTRONIC JOURNAL OF COMBINATORICS, 20 [paper 13] (1) 2013, p. 1-22. 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
• Marcin Piatkowski, Wojciech Rytter , Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words, International Journal of Foundations of Computer Science, 2012. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter , Tomasz Waleń , Efficient algorithms for three variants of the LPF table, Journal of Discrete Algorithms, 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
• 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

2011

• Michalis Christou, Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Solon Pissis, Jakub Radoszewski, Wojciech Rytter , Bartosz Szreder, Tomasz Waleń , Efficient Seeds Computation Revisited, Lecture Notes in Computer Science, 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

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
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter , Tomasz Waleń , Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays, Lecture Notes in Computer Science, 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
• Barbara Klunder, Wojciech Rytter , Post Correspondence Problem with Partially Commutative Alphabets, Lecture Notes in Computer Science, 2010. See in PBN

2009

• Paweł Baturo, Wojciech Rytter , Compressed string-matching in standard Sturmian words, Theoretical Computer Science, 2009. See in PBN
• Frans Coenen, Paul H. Leng, Aris Pagourtzis, Wojciech Rytter , Dora Souliou, Improved methods for extracting frequent itemsets from interim-support trees, Software - Practice and Experience, 2009. See in PBN
• Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter , Tomasz Waleń , LPF Computation Revisited, Lecture Notes in Computer Science, 2009. See in PBN
• 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
• Maxime Crochemore, Lucian Ilie, Wojciech Rytter , Repetitions in strings: Algorithms and combinatorics, Theoretical Computer Science, 2009. See in PBN
• Marcin Piątkowski, Wojciech Rytter , Usefullness of directed acyclic graphs in problems related to standard Sturmian words, International Journal of Foundations of Computer Science, 2009. See in PBN

2008

• Wojciech Frączak, Wojciech Rytter , Mohammadreza Yazdani, Matching Integer Intervals by Minimal Sets of Binary Words with don't cares, Lecture Notes in Computer Science, 2008. See in PBN
• Maxime Crochemore, Wojciech Rytter , Squares and Repetitions, 2008. See in PBN
• Paweł Baturo, Marcin Piatkowski, Wojciech Rytter , The Number of Runs in Sturmian Words, 2008. See in PBN

2007

• Costas Iliopoulos, M. Rahman, Wojciech Rytter , Algorithms for Two Versions of LCS Problem for Indeterminate Strings, 2007. See in PBN
• Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter , Efficient Computation of Throughput Values of Context-Free Languages, Lecture Notes in Computer Science, 2007. See in PBN
• Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter , Equivalence of simple functions, Theoretical Computer Science, 2007. See in PBN
• Wojciech Rytter , Parallel algorithms on strings, 2007. See in PBN
• Wojciech Fraczak, Wojciech Rytter , Mohammadreza Yazdani, TCAM representations of intervals of integers encoded by binary trees, 2007. See in PBN
• Wojciech Rytter , The number of runs in a string: improved analysis of the linear upper bound, Information and Computation, 2007. See in PBN
• Juhani Karhumaki, Yury Lifshits, Wojciech Rytter , Tiling Periodicity, Lecture Notes in Computer Science, 2007. See in PBN

2006

• Artur Czumaj, Wojciech Rytter , Broadcasting algorithms in radio networks with unknown topology, Journal of Algorithms-Cognition Informatics and Logic, 2006. See in PBN
• Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter , Equivalence of Functions Represented by Simple Context-Free Grammars with Output, Lecture Notes in Computer Science, 2006. See in PBN
• Sławomir Lasota , Wojciech Rytter , Faster algorithm for bisimulation equivalence of normed context-free processes, Lecture Notes in Computer Science, 2006. See in PBN
• Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter , Prime normal form and equivalence of simple grammars, Theoretical Computer Science, 2006. See in PBN
• Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter , Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice, Lecture Notes in Computer Science, 2006. See in PBN
• Wojciech Rytter , The Number of Runs in a String: Improved Analysis of the Linear Upper Bound, Lecture Notes in Computer Science, 2006. See in PBN
• Wojciech Rytter , The structure of subword graphs and suffix trees of Fibonacci words, Theoretical Computer Science, 2006. See in PBN

2005

• Costas Iliopoulos, James MCHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter , Marie-France Sagot, A first approach to finding common motifs with gaps, International Journal of Foundations of Computer Science, 2005. See in PBN
• F. Coenen, P. Leng, A. Pagourtzis, Wojciech Rytter , D. Souliou, Improved methods for extracting frequent itemsets from interin-support trees, 2005. See in PBN
• Juhani Karhumäki, Wojciech Plandowski , Wojciech Rytter , On the complexity of decidable cases of the commutation problem of languages, Theoretical Computer Science, 2005. See in PBN

2004

• Marek Chrobak, Leszek Gasieniec, Wojciech Rytter , A randomized algorithm for gossiping in radio networks, Networks, 2004. See in PBN
• Wojciech Rytter , Grammar Compression, LZ-Encodings, and String Algorithms with Implicit Input, Lecture Notes in Computer Science, 2004. See in PBN
• Wojciech Rytter , Trees of minimum weighted path length, 2004. See in PBN

2003

• Wojciech Rytter , Application of Lempel-Ziv factorization to the approximation of grammar-based compression, Theoretical Computer Science, 2003. See in PBN
• Aala Gibbons, Aris Pagourtzis, Igor Potapov, Wojciech Rytter , Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique, Computer Journal, 2003. See in PBN
• Robert Benkoci, Marek Chrobak, Lawrence Larmore, Wojciech Rytter , Faster algorithms for k-medians in trees, Lecture Notes in Computer Science, 2003. See in PBN
• Maxime Crochemore, Costas Iliopoulos, Thierry Lecroq, Yoan Pinzon, Wojciech Plandowski , Wojciech Rytter , Occurrence and substring heuristics for delta-matching, Fundamenta Informaticae, 2003. See in PBN
• M. Crochemore, C.S. Iliopoulos, T. Lecroq, Y.J. Pinzon, W. Plandowski, Wojciech Rytter , Occurrence and Substring Heuristics for [ro]-Matching, Fundamenta Informaticae, 2003. See in PBN
• Wojciech Rytter , On maximal suffices and constant space versions of KMP algorithm, Theoretical Computer Science, 2003. See in PBN
• Artur Czumaj, Leszek Gasieniec, Daya Gaur, Ramesh Krishnamurti, Wojciech Rytter , Michele Zito, On polynomial-time approximation algorithms for the variable length scheduling problem, Theoretical Computer Science, 2003. See in PBN
• Richard Cole, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski , Wojciech Rytter , Relations between delta-matching and matching with don, Information Processing Letters, 2003. See in PBN
• Juhani Karhumaeki, Wojciech Plandowski , Wojciech Rytter , The complexity of compressing subsegments of images described by finite automata, Discrete Applied Mathematics, 2003. See in PBN

2002

• Wojciech Rytter , Application of Lempel-Ziv factorization to the approximation of grammar-based compression, Lecture Notes in Computer Science, 2002. See in PBN
• Maxime Crochemore, C. Iliopoulos, C. Makris, Wojciech Rytter , A. Tsakalidis, K. Tsichlas, Approximate string matching with gaps, Nordic Journal of Computing, 2002. See in PBN
• Bogdan Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter , Deterministic broadcasting in ad hoc radio networks, Distributed Computing, 2002. See in PBN
• Marek Chrobak, Leszek Gasieniec, Wojciech Rytter , Fast broadcasting and gossiping in radio networks, Journal of Algorithms-Cognition Informatics and Logic, 2002. See in PBN
• Krzysztof Diks , Wojciech Rytter , Mathematical Foundations of Computer Science 2002, 27th International Symposium, 2002. See in PBN
• A. Pagourtzis, I. Potapov, Wojciech Rytter , Observations on Parallel Computation of Transitive and Max-Closure Problems, Lecture Notes in Computer Science, 2002. See in PBN
• Wojciech Rytter , On maximal suffices and constant space versions of KMP algorithm, Lecture Notes in Computer Science, 2002. See in PBN
• Piotr Berman, Marek Karpinski, Lawrence Larmore, Wojciech Plandowski , Wojciech Rytter , On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts, Journal of Computer and System Sciences, 2002. See in PBN
• Phillip Bradford, Mordecai Golin, Lawrence Larmore, Wojciech Rytter , Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property, 2002. See in PBN
• Maxime Crochemore, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski , Wojciech Rytter , Three heuristics for delta-matching: delta-BM algorithms, Lecture Notes in Computer Science, 2002. See in PBN

2001

• M. Chrobak, L. Gąsieniec, Wojciech Rytter , A randomized algorithm for gossiping in radio networks, Lecture Notes in Computer Science, 2001. See in PBN
• A. Czumaj, I. Finch, A. Gibbons, L. Gąsieniec, P. Leng, Wojciech Rytter , M. Zito, Efficient web searching using temporal factors, Theoretical Computer Science, 2001. See in PBN
• J. Karhumaki, Wojciech Plandowski , Wojciech Rytter , On the complexity of decidable cases of commutation problem for languages, Lecture Notes in Computer Science, 2001. See in PBN
• A. Pagourtzis, I. Potapov, Wojciech Rytter , PVM computation of transitive closure: the dependency graph approach, Lecture Notes in Computer Science, 2001. See in PBN
• M. Chrobak, L. Larmore, Wojciech Rytter , The k-median problems for directed trees, Lecture Notes in Computer Science, 2001. See in PBN

2000

• Bogdan Chlebus, A Gibbons, L Gąsieniec, A Pelc, Wojciech Rytter , Deterministic broadcasting in unknown radio networks, 2000. See in PBN
• M Chrobak, L Gąsieniec, Wojciech Rytter , Fast broadcasting and gossiping in radio networks, 2000. See in PBN
• j Karhumaki, Wojciech Plandowski , Wojciech Rytter , Pattern matching for images generated by finite automata, 2000. See in PBN

Others

• Jerzy Czyżowicz, Wojciech Rytter , Michał Włodarczyk , Evacuation from a Disc in the Presence of a Faulty Robot., Lecture Notes in Computer Science. See in PBN