scientific article; zbMATH DE number 2052918

zbMath1061.68188MaRDI QIDQ4454548

Costas S. Iliopoulos, W. F. Smyth, Manal Mohamed, K. Perdikuri, Laurent Mouchard, Athanasios K. Tsakalidis

Publication date: 8 March 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

string algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics on words (68R15)

Related Items

String covers of a tree, Covering problems for partial words and for indeterminate strings, Enhanced string covering, Indeterminate string inference algorithms, String Covering: A Survey, Period recovery of strings over the Hamming and edit distances, Experimental evaluation of algorithms for computing quasiperiods, Efficient Computation of 2-Covers of a String., Indeterminate strings, prefix arrays \& undirected graphs, IDPM: An Improved Degenerate Pattern Matching Algorithm for Biological Sequences, Linear-time computation of prefix table for weighted strings {\&} applications, A prefix array for parameterized strings, Fast pattern-matching on indeterminate strings, Computing regularities in strings: a survey, A new approach to the periodicity lemma on strings with holes, Some Results for Elementary Operations, Inferring an indeterminate string from a prefix graph