Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
Publications
Wojciech Rytter
2018
- Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter and 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ń and Wiktor Zuba, Faster Recovery of Approximate Periods over Edit Distance, in: String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings, 2018, p. 233–240.see in PBN
- Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Linear-Time Algorithm for Long LCF with k Mismatches, in: Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018, r. 23, p. 23:1–23:16.see in PBN
- Damian Repke and Wojciech Rytter, On Semi-perfect de Bruijn words, Theoretical Computer Science 720 2018, p. 55–63.see in PBN
- Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On Periodicity Lemma for Partial Words, in: Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings, Springer, 2018, p. 232–244.see in PBN
- Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur and Tomasz Waleń, String Periods in the Order-Preserving Model, in: 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018, r. 38, p. 38:1–38:16.see in PBN
- Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Efficient enumeration of non-equivalent squares in partial words with few holes, Journal Of Combinatorial Optimization 2018.see in PBN
- Krzysztof Diks, Jerzy Czyżowicz, Jean Moussi and Wojciech Rytter, Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree. SIROCCO 2018: 209-225, Lecture Notes In Computer Science 2018, p. 209–225.see in PBN
- Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the string consensus problem and the Manhattan sequence consensus problem, Theoretical Computer Science 710 2018, p. 126–138.see in PBN
2017
- Tomasz Kociumaka, Jakub Radoszewski and 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 and Tomasz Waleń, String Powers in Trees, Algorithmica 79 (3) 2017, p. 814–834.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Covering problems for partial words and for indeterminate strings, Theoretical Computer Science 698 2017, p. 25–39.see in PBN
- Mikołaj Bojańczyk, Wojciech Czerwiński, Piotr Hofman, Szczepan Hummel, Bartosz Klin, Eryk Kopczyński, Sławomir Lasota, Filip Aleksander Mazowiecki, Henryk Michalewski, Damian Niwiński, Joanna Ochremiak, Paweł Parys, Michał Pilipczuk, Wojciech Rytter, Michał Paweł Skrzypczak, Szymon Toruńczyk, Igor Walukiewicz, Joost Winter and Lorenzo ClementeFilip Murlak (ed.), 200 Problems in Formal Languages and Automata Theory, Uniwersytet Warszawski, Warszawa 2017.see in PBN
- Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes, in: Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings, 2017, p. 99–111.see in PBN
- Juha Karkkainen, Jakub Jan Radoszewski and Wojciech Rytter (eds.), 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017.see in PBN
- Tomasz Kociumaka, Jakub Radoszewski and 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
- Lech Banachowski, Krzysztof Diks and Wojciech Rytter, Algorytmy i struktury danych, Wydawnictwo Naukowe PWN, Warszawa 2017.see in PBN
- Krzysztof Diks, Wojciech Rytter, Jerzy Czyżowicz and Jean Moussi (eds.), Lecture Notes in Computer Science, 2017.see in PBN
- Jerzy Czyżowicz, Krzysztof Diks, Jean Moussi and Wojciech Rytter, Energy-Optimal Broadcast in a Tree with Mobile Agents, in: Lecture Notes in Computer Science, 2017.see in PBN
- Jerzy Czyżowicz, Wojciech Rytter and Michał Włodarczyk, Evacuation from a Disc in the Presence of a Faulty Robot., in: Lecture Notes in Computer Science, Springer-Verlag, 2014.see in PBN
2016
- Tomasz Kociumaka, Jakub Radoszewski and Wojciech Rytter, Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence, Siam Journal On Discrete Mathematics 30 (4) 2016, p. 2027–2046.see in PBN
- Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter and Tomasz Waleń, Faster longest common extension queries in strings over general alphabets, in: 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, 2016, r. 5, p. 5:1–5:13.see in PBN
- Wojciech Rytter, Two fast constructions of compact representations of binary words with given set of periods, Theoretical Computer Science 656, Part B 2016, p. 180–187.see in PBN
- Jerzy Czyżowicz, Krzysztof Diks, Jean Mussi and Wojciech Rytter, Communication Problems for Mobile Agents Exchanging Energy, Lecture Notes In Computer Science 9988 2016, p. 275–288.see in PBN
- Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the greedy algorithm for the Shortest Common Superstring problem with reversals, Information Processing Letters 116 (3) 2016, p. 245–251.see in PBN
- Jerzy Czyżowicz, Krzysztof Diks, Jean Moussi and Wojciech Rytter, Communication Problems for Mobile Agents Exchanging Energy, in: Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers, Springer International Publishing, 2016, p. 275–288.see in PBN
- Marek Adam Cygan, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Polynomial-time approximation algorithms for weighted LCS problem, Discrete Applied Mathematics 204 2016, p. 38–48.see in PBN
- Tomasz Kociumaka, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Maximum number of distinct and nonequivalent nonstandard squares in a word, Theoretical Computer Science 648 2016, p. 84–95.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Order-preserving indexing, Theoretical Computer Science 638 2016, p. 122–135.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries, in: String Processing and Information Retrieval - 23rd International Symposium, 2016, p. 22–34.see in PBN
2015
- Tomasz Kociumaka, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Internal Pattern Matching Queries in a Text and Applications, in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2015, p. 532–551.see in PBN
- Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Fast Algorithm for Partial Covers in Words, Algorithmica 73 (1) 2015, p. 217–233.see in PBN
- Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing, Theoretical Computer Science 602 2015, p. 7–21.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, A note on the longest common compatible prefix problem for partial words, Journal Of Discrete Algorithms 34 2015, p. 49–53.see in PBN
- Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, String Powers in Trees, in: Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings, Springer, 2015, p. 284–294.see in PBN
- Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Universal Reconstruction of a String, in: Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings, Springer, 2015, p. 386–397.see in PBN
- Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Waleń, Efficient Algorithms for Longest Closed Factor Array, in: String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings, Springer, 2015, p. 95–102.see in PBN
- Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter and Tomasz Waleń, Tight Bound for the Number of Distinct Palindromes in a Tree, in: String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings, Springer, 2015, p. 270–276.see in PBN
- Arseny Shur and Wojciech Rytter, Searching for Zimin patterns, Theoretical Computer Science 571 2015, p. 50–57.see in PBN
- Lukasz Mikulski, Marcin Piątkowski and Wojciech Rytter, Square-Free Words over Partially Commutative Alphabets, Lecture Notes In Computer Science 8977 2015, p. 424–435.see in PBN
2014
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Extracting powers and periods in a word from its runs structure, Theoretical Computer Science 521 (Complete) 2014, p. 29–41.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter, Krzysztof Stencel and Tomasz Waleń, New simple efficient algorithms computing powers and runs in strings, Discrete Applied Mathematics 163 2014, p. 258–267.see in PBN
- Tomasz Kociumaka, Jakub Pachocki, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Efficient counting of square substrings in a tree, Theoretical Computer Science 544 2014, p. 60–73.see in PBN
- Tomasz Kociumaka, Solon Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Efficient Algorithms for Shortest Partial Seeds in Words, Lecture Notes In Computer Science 8486 2014, p. 192–201.see in PBN
- Tomasz Kociumaka, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word, Lecture Notes In Computer Science 8633 2014, p. 215–226.see in PBN
- Tomasz Kociumaka, Jakub Jan Radoszewski and Wojciech Rytter, Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence, Lecture Notes In Computer Science 8486 2014, p. 202–211.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Covering Problems for Partial Words and for Indeterminate Strings, Lecture Notes In Computer Science 8889 2014, p. 220––232.see in PBN
- Tomasz Kociumaka, Jakub Pachocki, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the String Consensus Problem and the Manhattan Sequence Consensus Problem, Lecture Notes In Computer Science 8799 2014, p. 244–255.see in PBN
2013
- Tomasz Kociumaka, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing, Lecture Notes In Computer Science 7810 2013, p. 383–394.see in PBN
- Tomasz Kociumaka, Jakub Jan Radoszewski and Wojciech Rytter, Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet, Lecture Notes In Computer Science 8125 2013, p. 625–636.see in PBN
- Tomasz Kociumaka, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Fast Algorithm for Partial Covers in Words, Lecture Notes In Computer Science 7922 2013, p. 177–188.see in PBN
- Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, Efficient seed computation revisited, Theoretical Computer Science 483 (Complete) 2013, p. 171–181.see in PBN
- Marcin Kubica, Tomasz Kulczyński, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, A linear time algorithm for consecutive permutation pattern matching, Information Processing Letters 113 (12) 2013, p. 430–433.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Jan Radoszewski, Wojciech Rytter, Wojciech Tyczyński and Tomasz Waleń, A note on efficient computation of all Abelian periods in a string, Information Processing Letters 113 (3) 2013, p. 74–77.see in PBN
- Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the maximum number of cubic subwords in a word, European Journal Of Combinatorics 34 (1) 2013, p. 27–37.see in PBN
- Zbigniew Adamczyk and 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
- Paweł Baturo, Marcin Piątkowski and Wojciech Rytter, The Maximal Number of Runs in Standard Sturmian Words, Electronic Journal Of Combinatorics 2013.see in PBN
- Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, Computing the Longest Previous Factor, European Journal Of Combinatorics 34 (1) 2013, p. 15–26.see in PBN
- Tomasz Kociumaka, Jakub Jan Radoszewski and Wojciech Rytter, Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries, in: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany 2013, p. 245–256.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes, Lecture Notes In Computer Science 8214 2013, p. 84–95.see in PBN
2012
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, Efficient algorithms for three variants of the LPF table, Journal Of Discrete Algorithms 11 2012, p. 51–61.see in PBN
- Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Efficient Data Structures for the Factor Periodicity Problem, in: SPIRE, 2012.see in PBN
- Tomasz Kociumaka, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, A linear time algorithm for seeds computation, in: SODA, 2012, p. 1095–1112.see in PBN
- Tomasz Kociumaka, Jakub Pachocki, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Efficient Counting of Square Substrings in a Tree, in: Lecture Notes in Computer Science, Springer, Heidelberg 2012, r. 7676, p. 207–216.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter, Wojciech Tyczyński and Tomasz Waleń, The Maximum Number of Squares in a Tree, in: Computer Vision and Graphics. International Conference, ICCVG 2012, Warsaw, Poland, September 24-26, 2012. Proceedings, Springer, Berlin 2012, r. 7354, p. 27–40.see in PBN
- Maxime Crochemore, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the maximal sum of exponents of runs in a string, Journal Of Discrete Algorithms 14 2012, p. 29–36.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, The maximal number of cubic runs in a word, Journal Of Computer And System Sciences 78 (6) 2012, p. 1828–1836.see in PBN
- Jakub Radoszewski and Wojciech Rytter, On the structure of compacted subword graphs of Thue-Morse words and their applications, Journal Of Discrete Algorithms 11 2012, p. 15–24.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Number of Cubic Runs in a String, Journal Of Computer And System Sciences 78 (6) 2012, p. 1828–1836.see in PBN
- Marcin Piatkowski and Wojciech Rytter, Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words, International Journal Of Foundations Of Computer Science 23 (2) 2012, p. 303–321.see in PBN
2011
- Michalis Christou, Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Solon Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, Efficient Seeds Computation Revisited, Lecture Notes In Computer Science 6661 2011, p. 350–363.see in PBN
- Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Polynomial-Time Approximation Algorithms for Weighted LCS Problem, Lecture Notes In Computer Science 6661 2011, p. 455–466.see in PBN
- Jakub Radoszewski and Wojciech Rytter, Hamiltonian Paths in the Square of a Tree, Lecture Notes In Computer Science 7074 2011, p. 90–99.see in PBN
2010
- Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Algorithms for Three Versions of the Shortest Common Superstring Problem, Lecture Notes In Computer Science 6129 2010, p. 299–309.see in PBN
- Jakub Radoszewski and Wojciech Rytter, Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup, Lecture Notes In Computer Science 5901 2010, p. 663–671.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays, Lecture Notes In Computer Science 5901 2010, p. 296–307.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Extracting Powers and Periods in a String from Its Runs Structure, Lecture Notes In Computer Science 6393 2010, p. 258–269.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Number of Cubic Runs in a String, Lecture Notes In Computer Science 6031 2010, p. 227–238.see in PBN
- Barbara Klunder and Wojciech Rytter, Post Correspondence Problem with Partially Commutative Alphabets, Lecture Notes In Computer Science 6031 2010, p. 356–367.see in PBN
- Marcin Kubica, Wojciech Rytter, Tomasz Waleń, Krzysztof Stencel, Jakub Radoszewski, Maxime Crochemore and Costas Iliopoulos, New Simple Efficient Algorithms Computing Powers and Runs in Strings, in: PSC, 2010, p. 138–149.see in PBN
- Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Sum of Exponents of Runs in a String, Lecture Notes In Computer Science 6460 2010, p. 10–19.see in PBN
2009
- Frans Coenen, Paul H. Leng, Aris Pagourtzis, Wojciech Rytter and Dora Souliou, Improved methods for extracting frequent itemsets from interim-support trees, Software-practice & Experience 39 (6) 2009, p. 551–571.see in PBN
- Paweł Baturo and Wojciech Rytter, Compressed string-matching in standard Sturmian words, Theoretical Computer Science 410 (30-32) 2009, p. 2804–2810.see in PBN
- Maxime Crochemore, Lucian Ilie and Wojciech Rytter, Repetitions in strings: Algorithms and combinatorics, Theoretical Computer Science 410 (50) 2009, p. 5227–5235.see in PBN
- Marcin Piątkowski and Wojciech Rytter, Usefullness of directed acyclic graphs in problems related to standard Sturmian words, International Journal Of Foundations Of Computer Science 20 (6) 2009, p. 1005–1023.see in PBN
- Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Number of Cubic Subwords in a String, Lecture Notes In Computer Science 5874 2009, p. 345–355.see in PBN
- Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, LPF Computation Revisited, Lecture Notes In Computer Science 5874 2009, p. 158–169.see in PBN
2008
- Wojciech Frączak, Wojciech Rytter and Mohammadreza Yazdani, Matching Integer Intervals by Minimal Sets of Binary Words with don't cares, Lecture Notes In Computer Science 5029 2008, p. 217–229.see in PBN
- Paweł Baturo, Marcin Piatkowski and Wojciech Rytter, The Number of Runs in Sturmian Words, in: CIAA, 2008.see in PBN
- Maxime Crochemore and Wojciech Rytter, Squares and Repetitions, in: Encyclopedia of Algorithms, 2008.see in PBN
2007
- Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak and Wojciech Rytter, Equivalence of simple functions, Theoretical Computer Science 376 (1) 2007, p. 42–51.see in PBN
- Wojciech Rytter, The number of runs in a string: improved analysis of the linear upper bound, Information And Computation 205 (9) 2007, p. 1459–1469.see in PBN
- Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak and Wojciech Rytter, Efficient Computation of Throughput Values of Context-Free Languages, Lecture Notes In Computer Science 4783 2007, p. 203–213.see in PBN
- Juhani Karhumaki, Yury Lifshits and Wojciech Rytter, Tiling Periodicity, Lecture Notes In Computer Science 4580 2007, p. 295–306.see in PBN
- Costas Iliopoulos, M. Rahman and Wojciech Rytter, Algorithms for Two Versions of LCS Problem for Indeterminate Strings, in: 18th International Workshop on Combinatorial Algorithms, London 2007.see in PBN
- Wojciech Rytter, Parallel algorithms on strings, in: Handbook of Parallel Computing: Models, Algorithms and Applications, Chapman and Hall, Dordrecht 2007.see in PBN
- Wojciech Fraczak, Wojciech Rytter and Mohammadreza Yazdani, TCAM representations of intervals of integers encoded by binary trees, in: 18th International Workshop on Combinatorial Algorithms, College Publications, London 2007.see in PBN
2006
- Wojciech Rytter, The structure of subword graphs and suffix trees of Fibonacci words, Theoretical Computer Science 363 2006, p. 211–223.see in PBN
- Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak and Wojciech Rytter, Prime normal form and equivalence of simple grammars, Theoretical Computer Science 363 (2) 2006, p. 124–134.see in PBN
- Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak and Wojciech Rytter, Equivalence of Functions Represented by Simple Context-Free Grammars with Output, Lecture Notes In Computer Science 4036 2006, p. 71–82.see in PBN
- Cedric Bastien, Jurek Czyzowicz, Wojciech Fraczak and Wojciech Rytter, Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice, Lecture Notes In Computer Science 4094 2006, p. 90–101.see in PBN
- Sławomir Lasota and Wojciech Rytter, Faster algorithm for bisimulation equivalence of normed context-free processes, Lecture Notes In Computer Science 4162 2006, p. 646–657.see in PBN
- Wojciech Rytter, The Number of Runs in a String: Improved Analysis of the Linear Upper Bound, Lecture Notes In Computer Science 3884 2006, p. 184–195.see in PBN
- Artur Czumaj and Wojciech Rytter, Broadcasting algorithms in radio networks with unknown topology, Journal Of Algorithms-cognition Informatics And Logic 60 (2) 2006, p. 115–143.see in PBN
2005
- Juhani Karhumäki, Wojciech Plandowski and Wojciech Rytter, On the complexity of decidable cases of the commutation problem of languages, Theoretical Computer Science 337 (1-3) 2005, p. 105–118.see in PBN
- Costas Iliopoulos, James MCHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter and Marie-France Sagot, A first approach to finding common motifs with gaps, International Journal Of Foundations Of Computer Science 16 (6) 2005, p. 1145–1155.see in PBN
- F. Coenen, P. Leng, A. Pagourtzis, Wojciech Rytter and D. Souliou, Improved methods for extracting frequent itemsets from interin-support trees, in: 25th International Conference on Innovative Techniques and Applications of Artificial Intelligence, Springer, London 2005.see in PBN
2004
- Wojciech Rytter, Grammar Compression, LZ-Encodings, and String Algorithms with Implicit Input, Lecture Notes In Computer Science 3142 2004, p. 15–27.see in PBN
- Marek Chrobak, Leszek Gasieniec and Wojciech Rytter, A randomized algorithm for gossiping in radio networks, Networks 43 (2) 2004, p. 119–124.see in PBN
- Wojciech Rytter, Trees of minimum weighted path length, in: Handbook of data structures and applications, Chapman and Hall, USA 2004.see in PBN
2003
- Maxime Crochemore, Costas Iliopoulos, Thierry Lecroq, Yoan Pinzon, Wojciech Plandowski and Wojciech Rytter, Occurrence and substring heuristics for delta-matching, Fundamenta Informaticae 56 (1) 2003, p. 1–21.see in PBN
- Robert Benkoci, Marek Chrobak, Lawrence Larmore and Wojciech Rytter, Faster algorithms for k-medians in trees, Lecture Notes In Computer Science 2747 2003, p. 218–227.see in PBN
- Artur Czumaj, Leszek Gasieniec, Daya Gaur, Ramesh Krishnamurti, Wojciech Rytter and Michele Zito, On polynomial-time approximation algorithms for the variable length scheduling problem, Theoretical Computer Science 302 2003, p. 489–495.see in PBN
- Juhani Karhumaeki, Wojciech Plandowski and Wojciech Rytter, The complexity of compressing subsegments of images described by finite automata, Discrete Applied Mathematics 125 (2-3) 2003, p. 235–254.see in PBN
- Wojciech Rytter, Application of Lempel-Ziv factorization to the approximation of grammar-based compression, Theoretical Computer Science 299 (1-3) 2003, p. 763–774.see in PBN
- Wojciech Rytter, On maximal suffices and constant space versions of KMP algorithm, Theoretical Computer Science 302 2003, p. 211–222.see in PBN
- Aala Gibbons, Aris Pagourtzis, Igor Potapov and Wojciech Rytter, Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique, Computer Journal 46 (4) 2003, p. 391–400.see in PBN
- Richard Cole, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski and Wojciech Rytter, Relations between delta-matching and matching with don, Information Processing Letters 85 (5) 2003, p. 227–233.see in PBN
2002
- Wojciech Rytter, Phillip Bradford, Mordecai Golin and Lawrence Larmore, Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property, Journal Of Algorithms-cognition Informatics And Logic 42 (2) 2002, p. 277–303.see in PBN
- Bogdan Chlebus, Leszek Gasieniec, Alan Gibbons, Wojciech Rytter and Andrzej Pelc, Deterministic broadcasting in ad hoc radio networks, Distributed Computing 15 2002, p. 27–38.see in PBN
- Maxime Crochemore, C. Iliopoulos, C. Makris, Wojciech Rytter, A. Tsakalidis and K. Tsichlas, Approximate string matching with gaps, Nordic Journal Of Computing 9 2002, p. 54–65.see in PBN
- Marek Chrobak, Leszek Gasieniec and Wojciech Rytter, Fast broadcasting and gossiping in radio networks, Journal Of Algorithms-cognition Informatics And Logic 43 (2) 2002, p. 177–189.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski and Wojciech Rytter, Three heuristics for delta-matching: delta-BM algorithms, Lecture Notes In Computer Science 2373 2002, p. 178–189.see in PBN
- A. Pagourtzis, I. Potapov and Wojciech Rytter, Observations on Parallel Computation of Transitive and Max-Closure Problems, Lecture Notes In Computer Science 2474 2002, p. 217–225.see in PBN
- Wojciech Rytter, Application of Lempel-Ziv factorization to the approximation of grammar-based compression, Lecture Notes In Computer Science 2373 2002, p. 20–31.see in PBN
- Wojciech Rytter, On maximal suffices and constant space versions of KMP algorithm, Lecture Notes In Computer Science 2286 2002, p. 196–208.see in PBN
- Krzysztof Diks and Wojciech Rytter (eds.), Mathematical Foundations of Computer Science 2002, 27th International Symposium, Springer, Berlin 2002.see in PBN
- Piotr Berman, Marek Karpinski, Lawrence Larmore, Wojciech Plandowski and Wojciech Rytter, On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts, Journal Of Computer And System Sciences 65 (2) 2002, p. 332–350.see in PBN
2001
- A. Czumaj, I. Finch, L. Gąsieniec, A. Gibbons, P. Leng, Wojciech Rytter and M. Zito, Efficient web searching using temporal factors, Theoretical Computer Science 262 (1) 2001, p. 569–582.see in PBN
- Wojciech Rytter, L. Larmore and M. Chrobak, The k-median problems for directed trees, Lecture Notes In Computer Science 2136 2001, p. 260–269.see in PBN
- Wojciech Plandowski, Wojciech Rytter and J. Karhumaki, On the complexity of decidable cases of commutation problem for languages, Lecture Notes In Computer Science (2138) 2001, p. 193–203.see in PBN
- Wojciech Rytter, I. Potapov and A. Pagourtzis, PVM computation of transitive closure: the dependency graph approach, Lecture Notes In Computer Science (2131) 2001, p. 249–259.see in PBN
- Wojciech Rytter, M. Chrobak and L. Gąsieniec, A randomized algorithm for gossiping in radio networks, Lecture Notes In Computer Science 2108 2001, p. 483–492.see in PBN
2000
- Bogdan Chlebus, L Gąsieniec, A Gibbons, A Pelc and Wojciech Rytter, Deterministic broadcasting in unknown radio networks, in: Proc. 11-th ACM-SIAM Symp. on Discrete Algorithms, ACM, San Francisco, California 2000.see in PBN
- Wojciech Rytter, M Chrobak and L Gąsieniec, Fast broadcasting and gossiping in radio networks, in: Proc. 41 IEEE Symposium on Foundations of Computer Sciencs, IEEE, Londyn 2000.see in PBN
- Wojciech Plandowski, Wojciech Rytter and j Karhumaki, Pattern matching for images generated by finite automata, Nordic Journal Of Computing 7 (1) 2000, p. 1–13.see in PBN
You are not logged in | log in
