T
Tomasz Waleń
Researcher at University of Warsaw
Publications - 132
Citations - 2257
Tomasz Waleń is an academic researcher from University of Warsaw. The author has contributed to research in topics: String (computer science) & Time complexity. The author has an hindex of 22, co-authored 132 publications receiving 2072 citations. Previous affiliations of Tomasz Waleń include International Institute of Minnesota & Adam Mickiewicz University in Poznań.
Papers
More filters
Book ChapterDOI
Extracting powers and periods in a string from its runs structure
Maxime Crochemore,Costas S. Iliopoulos,Marcin Kubica,Jakub Radoszewski,Wojciech Rytter,Tomasz Waleń +5 more
TL;DR: This paper uses Lyndon words and introduces the Lyndon structure of runs as a useful tool when computing powers and presents an efficient algorithm for testing primitivity of factors of a string and computing their primitive roots.
Journal Article
On the Maximal Number of Cubic Runs in a String
Maxime Crochemore,Costas S. Iliopoulos,Marcin Kubica,Jakub Radoszewski,Wojciech Rytter,Tomasz Waleń +5 more
TL;DR: The upper bound of 0.5 n on the maximal number of runs in a string of length n has been shown in this article, and the lower bound is 0.406 n.
Journal ArticleDOI
A linear time algorithm for consecutive permutation pattern matching
Marcin Kubica,Tomasz Kulczyński,Jakub Radoszewski,Wojciech Rytter,Wojciech Rytter,Tomasz Waleń,Tomasz Waleń +6 more
TL;DR: A simple linear time algorithm for checking if a given sequence y of length n contains a factor which is order-isomorphic to a given pattern x, which is a subsequence of consecutive symbols of y is presented.
Journal ArticleDOI
RNA Bricks—a database of RNA 3D motifs and their interactions
TL;DR: The search utility enables searching ‘RNA bricks’ according to sequence similarity, and makes it possible to identify motifs with modified ribonucleotide residues at specific positions, which enables the identification of local structural similarities among evolutionarily related and unrelated RNA molecules.