Sciweavers

STRINGOLOGY
2004
14 years 5 days ago
Conditional Inequalities and the Shortest Common Superstring Problem
We investigate the shortest common superstring problem (SCSSP). As SCSSP is APX-complete it cannot be approximated within an arbitrarily small performance ratio. One heuristic tha...
Uli Laube, Maik Weinard
STRINGOLOGY
2004
14 years 5 days ago
A First Approach to Finding Common Motifs With Gaps
Costas S. Iliopoulos, James A. M. McHugh, Pierre P...
STRINGOLOGY
2004
14 years 5 days ago
A Note on Bit-Parallel Alignment Computation
Abstract. The edit distance between strings A and B is defined as the minimum number of edit operations needed in converting A into B or vice versa. Typically the allowed edit oper...
Heikki Hyyrö
STRINGOLOGY
2004
14 years 5 days ago
Sorting suffixes of two-pattern strings
Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial di...
Frantisek Franek, William F. Smyth
STRINGOLOGY
2004
14 years 5 days ago
BDD-Based Analysis of Gapped q-Gram Filters
Recently, there has been a surge of interest in gapped q-gram filters for approximate string matching. Important design parameters for filters are for example the value of q, the f...
Marc Fontaine, Stefan Burkhardt, Juha Kärkk&a...
STRINGOLOGY
2008
14 years 7 days ago
Conservative String Covering of Indeterminate Strings
Abstract. We study the problem of finding local and global covers as well as seeds in conservative indeterminate strings. An indeterminate string is a sequence T = T[1]T[2] . . . T...
Pavlos Antoniou, Maxime Crochemore, Costas S. Ilio...
STRINGOLOGY
2008
14 years 7 days ago
The Road Coloring and Cerny Conjecture
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
Avraham Trahtman
STRINGOLOGY
2008
14 years 7 days ago
Dynamic Burrows-Wheeler Transform
Mikaël Salson, Thierry Lecroq, Martine L&eacu...
STRINGOLOGY
2008
14 years 7 days ago
On the Uniform Distribution of Strings
In this paper, we propose the definition of a measure for sets of strings of length not greater than a given number. This measure leads to an instanciation of the uniform distribut...
Sébastien Rebecchi, Jean-Michel Jolion
STRINGOLOGY
2008
14 years 7 days ago
In-place Update of Suffix Array while Recoding Words
Matthias Gallé, Pierre Peterlongo, Fran&cce...