Sciweavers

CPM
2005
Springer
87views Combinatorics» more  CPM 2005»
13 years 9 months ago
Two Dimensional Parameterized Matching
Two equal length strings, or two equal sized two-dimensional texts, parameterize match (p-match) if there is a one-one mapping (relative to the alphabet) of their characters. Two-...
Carmit Hazay, Moshe Lewenstein, Dekel Tsur
CPM
2005
Springer
97views Combinatorics» more  CPM 2005»
13 years 9 months ago
On the Complexity of Sparse Exon Assembly
Gene structure prediction is one of the most important problems in computational molecular biology. It involves two steps: the first is finding the evidence (e.g. predicting spl...
Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson
CPM
2005
Springer
123views Combinatorics» more  CPM 2005»
13 years 9 months ago
A Simple Fast Hybrid Pattern-Matching Algorithm
Abstract. The Knuth-Morris-Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the...
Frantisek Franek, Christopher G. Jennings, William...
CPM
2005
Springer
142views Combinatorics» more  CPM 2005»
13 years 9 months ago
Assessing the Significance of Sets of Words
Valentina Boeva, Julien Clément, Mireille R...
CPM
2005
Springer
194views Combinatorics» more  CPM 2005»
13 years 9 months ago
DNA Compression Challenge Revisited: A Dynamic Programming Approach
Behshad Behzadi, Fabrice Le Fessant
CPM
2005
Springer
106views Combinatorics» more  CPM 2005»
13 years 9 months ago
An Optimal Algorithm for Online Square Detection
A square is the concatenation of two identical non-empty strings. Let S be the input string which is given character by character. Let m be the (unknown) smallest integer such that...
Gen-Huey Chen, Jin-Ju Hong, Hsueh-I Lu
CPM
2005
Springer
75views Combinatorics» more  CPM 2005»
13 years 9 months ago
Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern
Brona Brejová, Daniel G. Brown, Ian M. Harr...
CPM
2005
Springer
103views Combinatorics» more  CPM 2005»
13 years 9 months ago
Inferring a Graph from Path Frequency
Tatsuya Akutsu, Daiji Fukagawa
CPM
2005
Springer
92views Combinatorics» more  CPM 2005»
13 years 9 months ago
A New Periodicity Lemma
Kangmin Fan, William F. Smyth, R. J. Simpson