Search filters

List of works by Wojciech Rytter

A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching

Computing the Longest Previous Factor

Constant-space string-matching in sublinear average time

Covering Problems for Partial Words and for Indeterminate Strings

Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet

Efficient enumeration of non-equivalent squares in partial words with few holes

Efficient web searching using temporal factors

scientific article published on 26 July 2002

Fast Algorithm for Partial Covers in Words

Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore

Generalized factorizations of words and their algorithmic properties

scientific article published in 1999

Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts

scientific article (publication date: September 2002)

On the Maximal Number of Cubic Runs in a String

Order-preserving indexing

Repetitions in strings: Algorithms and combinatorics

Shortest Covers of All Cyclic Shifts of a String

scientific article published in 2020

Square-Free Words over Partially Commutative Alphabets

scientific article published in 2015

String Powers in Trees

The Complexity of Two-Way Pushdown Automata and Recursive Programs

scientific article

Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays

Paulina is supported by:

About Paulina

Help