


Остановите войну!
for scientists:


default search action
Wojciech Rytter
Person information

- affiliation: University of Warsaw, Poland
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j139]Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen:
Tight Bound for the Number of Distinct Palindromes in a Tree. Electron. J. Comb. 30(2) (2023) - [c147]Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String. CPM 2023: 15:1-15:15 - 2022
- [j138]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
A periodicity lemma for partial words. Inf. Comput. 283: 104677 (2022) - [j137]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Efficient representation and counting of antipower factors in words. Inf. Comput. 286: 104779 (2022) - [c146]Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Linear-Time Computation of Shortest Covers of All Rotations of a String. CPM 2022: 22:1-22:15 - [c145]Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Rectangular Tile Covers of 2D-Strings. CPM 2022: 23:1-23:14 - [c144]Panagiotis Charalampopoulos, Tomasz Kociumaka
, Jakub Radoszewski, Solon P. Pissis
, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
Approximate Circular Pattern Matching. ESA 2022: 35:1-35:19 - [c143]Panagiotis Charalampopoulos
, Solon P. Pissis
, Jakub Radoszewski
, Wojciech Rytter
, Tomasz Walen
, Wiktor Zuba
:
Subsequence Covers of Words. SPIRE 2022: 3-15 - [i41]Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
Approximate Circular Pattern Matching. CoRR abs/2208.08915 (2022) - 2021
- [j136]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Manal Mohamed
, Jakub Radoszewski
, Wojciech Rytter
, Tomasz Walen
:
Internal Dictionary Matching. Algorithmica 83(7): 2142-2169 (2021) - [j135]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski
, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Circular pattern matching with k mismatches. J. Comput. Syst. Sci. 115: 73-85 (2021) - [j134]Jurek Czyzowicz, Dariusz Dereniowski
, Robert Ostrowski, Wojciech Rytter:
Gossiping by energy-constrained mobile agents in tree networks. Theor. Comput. Sci. 861: 45-65 (2021) - [j133]Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Shortest covers of all cyclic shifts of a string. Theor. Comput. Sci. 866: 70-81 (2021) - [j132]Wojciech Rytter, Wiktor Zuba
:
Syntactic view of sigma-tau generation of permutations. Theor. Comput. Sci. 882: 49-62 (2021) - [c142]Panagiotis Charalampopoulos
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
Computing Covers of 2D-Strings. CPM 2021: 12:1-12:20 - [c141]Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Hardness of Detecting Abelian and Additive Square Factors in Strings. ESA 2021: 77:1-77:19 - [c140]Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
String Covers of a Tree. SPIRE 2021: 68-82 - [i40]Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Hardness of Detecting Abelian and Additive Square Factors in Strings. CoRR abs/2107.09206 (2021) - 2020
- [j131]Garance Gourdel, Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen
:
String periods in the order-preserving model. Inf. Comput. 270 (2020) - [j130]Tomasz Kociumaka
, Marcin Kubica, Jakub Radoszewski
, Wojciech Rytter, Tomasz Walen
:
A Linear-Time Algorithm for Seeds Computation. ACM Trans. Algorithms 16(2): 27:1-27:23 (2020) - [j129]Pawel Gawrychowski
, Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Universal reconstruction of a string. Theor. Comput. Sci. 812: 174-186 (2020) - [c139]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Manal Mohamed
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Counting Distinct Patterns in Internal Dictionary Matching. CPM 2020: 8:1-8:15 - [c138]Panagiotis Charalampopoulos
, Jakub Radoszewski
, Wojciech Rytter
, Tomasz Walen
, Wiktor Zuba
:
The Number of Repetitions in 2D-Strings. ESA 2020: 32:1-32:18 - [c137]Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Internal Quasiperiod Queries. SPIRE 2020: 60-75 - [c136]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Jakub Radoszewski
, Wojciech Rytter
, Tomasz Walen
, Wiktor Zuba
:
Efficient Enumeration of Distinct Factors Using Package Representations. SPIRE 2020: 247-261 - [c135]Maxime Crochemore
, Costas S. Iliopoulos
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Shortest Covers of All Cyclic Shifts of a String. WALCOM 2020: 69-80 - [i39]Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Counting Distinct Patterns in Internal Dictionary Matching. CoRR abs/2005.05681 (2020) - [i38]Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
The Number of Repetitions in 2D-Strings. CoRR abs/2006.15999 (2020) - [i37]Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Internal Quasiperiod Queries. CoRR abs/2007.13471 (2020) - [i36]Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen:
Tight Bound for the Number of Distinct Palindromes in a Tree. CoRR abs/2008.13209 (2020)
2010 – 2019
- 2019
- [j128]Panagiotis Charalampopoulos
, Maxime Crochemore
, Costas S. Iliopoulos
, Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski
, Wojciech Rytter
, Tomasz Walen
:
Efficient enumeration of non-equivalent squares in partial words with few holes. J. Comb. Optim. 37(2): 501-522 (2019) - [j127]Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter:
Energy-optimal broadcast and exploration in a tree using mobile agents. Theor. Comput. Sci. 795: 362-374 (2019) - [c134]Mai Alzamel
, Maxime Crochemore
, Costas S. Iliopoulos
, Tomasz Kociumaka
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Quasi-Linear-Time Algorithm for Longest Common Circular Factor. CPM 2019: 25:1-25:14 - [c133]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Circular Pattern Matching with k Mismatches. FCT 2019: 213-228 - [c132]Oluwole I. Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce W. Watson:
On the Cyclic Regularities of Strings. AIAI (Workshops) 2019: 219-224 - [c131]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Manal Mohamed
, Jakub Radoszewski
, Wojciech Rytter
, Tomasz Walen
:
Internal Dictionary Matching. ISAAC 2019: 22:1-22:17 - [c130]Tomasz Kociumaka
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Efficient Representation and Counting of Antipower Factors in Words. LATA 2019: 421-433 - [c129]Wojciech Rytter
, Wiktor Zuba
:
Syntactic View of Sigma-Tau Generation of Permutations. LATA 2019: 447-459 - [c128]Panagiotis Charalampopoulos
, Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Weighted Shortest Common Supersequence Problem Revisited. SPIRE 2019: 221-238 - [i35]Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Quasi-Linear-Time Algorithm for Longest Common Circular Factor. CoRR abs/1901.11305 (2019) - [i34]Wojciech Rytter, Wiktor Zuba:
Syntactic View of Sigma-Tau Generation of Permutations. CoRR abs/1903.10701 (2019) - [i33]Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Circular Pattern Matching with k Mismatches. CoRR abs/1907.01815 (2019) - [i32]Oluwole I. Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce W. Watson:
On the cyclic regularities of strings. CoRR abs/1908.01664 (2019) - [i31]Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Weighted Shortest Common Supersequence Problem Revisited. CoRR abs/1909.11433 (2019) - [i30]Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Internal Dictionary Matching. CoRR abs/1909.11577 (2019) - 2018
- [j126]Tomasz Kociumaka
, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
On the string consensus problem and the Manhattan sequence consensus problem. Theor. Comput. Sci. 710: 126-138 (2018) - [j125]Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Efficient algorithms for shortest partial seeds in words. Theor. Comput. Sci. 710: 139-147 (2018) - [j124]Damian Repke, Wojciech Rytter:
On semi-perfect de Bruijn words. Theor. Comput. Sci. 720: 55-63 (2018) - [c127]Panagiotis Charalampopoulos
, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Linear-Time Algorithm for Long LCF with k Mismatches. CPM 2018: 23:1-23:16 - [c126]Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka
, Ritu Kundu
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
How Much Different Are Two Words with Different Shortest Periods. AIAI (Workshops) 2018: 168-178 - [c125]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
On Periodicity Lemma for Partial Words. LATA 2018: 232-244 - [c124]Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter:
Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree. SIROCCO 2018: 209-225 - [c123]Tomasz Kociumaka
, Jakub Radoszewski
, Wojciech Rytter
, Juliusz Straszynski
, Tomasz Walen
, Wiktor Zuba
:
Faster Recovery of Approximate Periods over Edit Distance. SPIRE 2018: 233-240 - [c122]Garance Gourdel, Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen:
String Periods in the Order-Preserving Model. STACS 2018: 38:1-38:16 - [i29]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
On Periodicity Lemma for Partial Words. CoRR abs/1801.01096 (2018) - [i28]Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen:
String Periods in the Order-Preserving Model. CoRR abs/1801.01404 (2018) - [i27]Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Linear-Time Algorithm for Long LCF with k Mismatches. CoRR abs/1802.06369 (2018) - [i26]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Faster Recovery of Approximate Periods over Edit Distance. CoRR abs/1807.10483 (2018) - [i25]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Efficient Representation and Counting of Antipower Factors in Words. CoRR abs/1812.08101 (2018) - 2017
- [j123]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter:
Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet. Algorithmica 77(4): 1194-1215 (2017) - [j122]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
String Powers in Trees. Algorithmica 79(3): 814-834 (2017) - [j121]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter:
Fast algorithms for Abelian periods in words and greatest common divisor queries. J. Comput. Syst. Sci. 84: 205-218 (2017) - [j120]Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Covering problems for partial words and for indeterminate strings. Theor. Comput. Sci. 698: 25-39 (2017) - [c121]Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter:
Energy-Optimal Broadcast in a Tree with Mobile Agents. ALGOSENSORS 2017: 98-113 - [c120]Panagiotis Charalampopoulos
, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes. COCOON 2017: 99-111 - [c119]Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis
, Danny Krizanc, Wojciech Rytter, Michal Wlodarczyk:
Evacuation from a Disc in the Presence of a Faulty Robot. SIROCCO 2017: 158-173 - [e3]Juha Kärkkäinen, Jakub Radoszewski, Wojciech Rytter:
28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland. LIPIcs 78, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2017, ISBN 978-3-95977-039-2 [contents] - 2016
- [j119]Marek Cygan
, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Polynomial-time approximation algorithms for weighted LCS problem. Discret. Appl. Math. 204: 38-48 (2016) - [j118]Gabriele Fici
, Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
On the greedy algorithm for the Shortest Common Superstring problem with reversals. Inf. Process. Lett. 116(3): 245-251 (2016) - [j117]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter:
Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence. SIAM J. Discret. Math. 30(4): 2027-2046 (2016) - [j116]Maxime Crochemore
, Costas S. Iliopoulos, Tomasz Kociumaka
, Marcin Kubica, Alessio Langiu
, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Order-preserving indexing. Theor. Comput. Sci. 638: 122-135 (2016) - [j115]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Maximum number of distinct and nonequivalent nonstandard squares in a word. Theor. Comput. Sci. 648: 84-95 (2016) - [j114]Wojciech Rytter:
Two fast constructions of compact representations of binary words with given set of periods. Theor. Comput. Sci. 656: 180-187 (2016) - [c118]Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen:
Faster Longest Common Extension Queries in Strings over General Alphabets. CPM 2016: 5:1-5:13 - [c117]Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter:
Communication Problems for Mobile Agents Exchanging Energy. SIROCCO 2016: 275-288 - [c116]Maxime Crochemore
, Costas S. Iliopoulos, Tomasz Kociumaka
, Ritu Kundu
, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries. SPIRE 2016: 22-34 - [r4]Maxime Crochemore, Wojciech Rytter:
Squares and Repetitions. Encyclopedia of Algorithms 2016: 2056-2060 - [i24]Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen:
Faster Longest Common Extension Queries in Strings over General Alphabets. CoRR abs/1602.00447 (2016) - [i23]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word. CoRR abs/1604.02238 (2016) - [i22]Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries. CoRR abs/1606.08275 (2016) - 2015
- [j113]Tomasz Kociumaka
, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Fast Algorithm for Partial Covers in Words. Algorithmica 73(1): 217-233 (2015) - [j112]Maxime Crochemore
, Costas S. Iliopoulos, Tomasz Kociumaka
, Marcin Kubica, Alessio Langiu
, Jakub Radoszewski, Wojciech Rytter
, Bartosz Szreder, Tomasz Walen:
A note on the longest common compatible prefix problem for partial words. J. Discrete Algorithms 34: 49-53 (2015) - [j111]Wojciech Rytter, Arseny M. Shur:
Searching for Zimin patterns. Theor. Comput. Sci. 571: 50-57 (2015) - [j110]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Linear-time version of Holub's algorithm for morphic imprimitivity testing. Theor. Comput. Sci. 602: 7-21 (2015) - [c115]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
String Powers in Trees. CPM 2015: 284-294 - [c114]Lukasz Mikulski
, Marcin Piatkowski
, Wojciech Rytter:
Square-Free Words over Partially Commutative Alphabets. LATA 2015: 424-435 - [c113]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Internal Pattern Matching Queries in a Text and Applications. SODA 2015: 532-551 - [c112]Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka
, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen:
Efficient Algorithms for Longest Closed Factor Array. SPIRE 2015: 95-102 - [c111]Pawel Gawrychowski, Tomasz Kociumaka
, Wojciech Rytter, Tomasz Walen
:
Tight Bound for the Number of Distinct Palindromes in a Tree. SPIRE 2015: 270-276 - [c110]Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Universal Reconstruction of a String. WADS 2015: 386-397 - [i21]Dominik D. Freydenberger, Pawel Gawrychowski, Juhani Karhumäki, Florin Manea, Wojciech Rytter:
Testing k-binomial equivalence. CoRR abs/1509.00622 (2015) - [i20]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter:
Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence. CoRR abs/1510.02637 (2015) - [i19]Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter:
Algorithms for Communication Problems for Mobile Agents Exchanging Energy. CoRR abs/1511.05987 (2015) - [i18]Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
On the Greedy Algorithm for the Shortest Common Superstring Problem with Reversals. CoRR abs/1511.08431 (2015) - 2014
- [j109]Maxime Crochemore
, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen
:
New simple efficient algorithms computing powers and runs in strings. Discret. Appl. Math. 163: 258-267 (2014) - [j108]Marcin Piatkowski
, Wojciech Rytter:
Computing the number of cubic runs in standard Sturmian words. Discret. Appl. Math. 163: 361-372 (2014) - [j107]Maxime Crochemore
, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Extracting powers and periods in a word from its runs structure. Theor. Comput. Sci. 521: 29-41 (2014) - [j106]Tomasz Kociumaka
, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Efficient counting of square substrings in a tree. Theor. Comput. Sci. 544: 60-73 (2014) - [c109]Tomasz Kociumaka, Solon P. Pissis
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Efficient Algorithms for Shortest Partial Seeds in Words. CPM 2014: 192-201 - [c108]Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter:
Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence. CPM 2014: 202-211 - [c107]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word. Developments in Language Theory 2014: 215-226 - [c106]Maxime Crochemore
, Costas S. Iliopoulos, Tomasz Kociumaka
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Covering Problems for Partial Words and for Indeterminate Strings. ISAAC 2014: 220-232 - [c105]Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
On the String Consensus Problem and the Manhattan Sequence Consensus Problem. SPIRE 2014: 244-255 - [i17]Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Solon P. Pissis, Tomasz Walen:
Fast Algorithm for Partial Covers in Words. CoRR abs/1401.0163 (2014) - [i16]Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
On the String Consensus Problem and the Manhattan Sequence Consensus Problem. CoRR abs/1407.6144 (2014) - [i15]Wojciech Rytter, Arseny M. Shur:
On Searching Zimin Patterns. CoRR abs/1409.8235 (2014) - [i14]Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Covering Problems for Partial Words and for Indeterminate Strings. CoRR abs/1412.3696 (2014) - 2013
- [j105]Pawel Baturo, Marcin Piatkowski, Wojciech Rytter:
The Maximal Number of Runs in Standard Sturmian Words. Electron. J. Comb. 20(1): 13 (2013) - [j104]Maxime Crochemore
, Lucian Ilie
, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
:
Computing the Longest Previous Factor. Eur. J. Comb. 34(1): 15-26 (2013) - [j103]Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
On the maximum number of cubic subwords in a word. Eur. J. Comb. 34(1): 27-37 (2013) - [j102]Maxime Crochemore
, Costas S. Iliopoulos, Tomasz Kociumaka
, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
:
A note on efficient computation of all Abelian periods in a string. Inf. Process. Lett. 113(3): 74-77 (2013) - [j101]