E-LIB Suche - Ergebnisse für: Waleń, Tomasz

1

Subsequence Covers of Words:

, In: String Processing and Information Retrieval; Lecture Notes in Computer Science,

Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub... - p. 3-15 , 2022

Link: https://doi.org/10.1007/..

2

A periodicity lemma for partial words:

Kociumaka, Tomasz ; Radoszewski, Jakub ; Rytter, Wojciech.
Information and Computation. 283 (2022) - p. 104677 , 2022

Link: https://doi.org/10.1016/..

3

Efficient representation and counting of antipower factors ..:

Kociumaka, Tomasz ; Radoszewski, Jakub ; Rytter, Wojciech...
Information and Computation. 286 (2022) - p. 104779 , 2022

Link: https://doi.org/10.1016/..

4

Internal Dictionary Matching:

Charalampopoulos, Panagiotis ; Kociumaka, Tomasz ; Mohamed, Manal...
Algorithmica. 83 (2021) 7 - p. 2142-2169 , 2021

Link: https://doi.org/10.1007/..

5

String Covers of a Tree:

, In: String Processing and Information Retrieval; Lecture Notes in Computer Science,

Radoszewski, Jakub ; Rytter, Wojciech ; Straszyński, Juliusz.. - p. 68-82 , 2021

Link: https://doi.org/10.1007/..

6

Shortest covers of all cyclic shifts of a string:

Crochemore, Maxime ; Iliopoulos, Costas S. ; Radoszewski, Jakub...
Theoretical Computer Science. 866 (2021) - p. 70-81 , 2021

Link: https://doi.org/10.1016/..

7

Circular pattern matching with k mismatches:

Charalampopoulos, Panagiotis ; Kociumaka, Tomasz ; Pissis, Solon P....
Journal of Computer and System Sciences. 115 (2021) - p. 73-85 , 2021

Link: https://doi.org/10.1016/..

8

Universal reconstruction of a string:

Gawrychowski, Paweł ; Kociumaka, Tomasz ; Radoszewski, Jakub..
Theoretical Computer Science. 812 (2020) - p. 174-186 , 2020

Link: https://doi.org/10.1016/..

9

Efficient Enumeration of Distinct Factors Using Package Rep..:

, In: String Processing and Information Retrieval; Lecture Notes in Computer Science,

Charalampopoulos, Panagiotis ; Kociumaka, Tomasz ; Radoszewski, Jakub... - p. 247-261 , 2020

Link: https://doi.org/10.1007/..

10

A Linear-Time Algorithm for Seeds Computation:

Kociumaka, Tomasz ; Kubica, Marcin ; Radoszewski, Jakub..
ACM Transactions on Algorithms. 16 (2020) 2 - p. 1-23 , 2020

Link: https://doi.org/10.1145/..

11

Internal Quasiperiod Queries:

, In: String Processing and Information Retrieval; Lecture Notes in Computer Science,

Crochemore, Maxime ; Iliopoulos, Costas S. ; Radoszewski, Jakub... - p. 60-75 , 2020

Link: https://doi.org/10.1007/..

12

A Linear-Time Algorithm for Seeds Computation:

Kociumaka, Tomasz ; Kubica, Marcin ; Radoszewski, Jakub..
ACM Transactions on Algorithms (TALG). 16 (2020) 2 - p. 1-23 , 2020

Link: https://dl.acm.org/doi/1..

13

Shortest Covers of All Cyclic Shifts of a String:

, In: WALCOM: Algorithms and Computation; Lecture Notes in Computer Science,

Crochemore, Maxime ; Iliopoulos, Costas S. ; Radoszewski, Jakub... - p. 69-80 , 2020

Link: https://doi.org/10.1007/..

14

String periods in the order-preserving model:

Gourdel, Garance ; Kociumaka, Tomasz ; Radoszewski, Jakub...
Information and Computation. 270 (2020) - p. 104463 , 2020

Link: https://doi.org/10.1016/..

15

Circular Pattern Matching with k Mismatches:

, In: Fundamentals of Computation Theory; Lecture Notes in Computer Science,

Charalampopoulos, Panagiotis ; Kociumaka, Tomasz ; Pissis, Solon P.... - p. 213-228 , 2019

Link: https://doi.org/10.1007/..