Sciweavers

9504 search results - page 39 / 1901
» Dynamic Substitution Model
Sort
View
LATIN
1998
Springer
13 years 12 months ago
Fast Two-Dimensional Approximate Pattern Matching
We address the problem of approximate string matching in two dimensions, that is, to nd a pattern of size m m in a text of size n n with at most k errors (substitutions, insertions...
Ricardo A. Baeza-Yates, Gonzalo Navarro
IMECS
2007
13 years 9 months ago
Pseudo-Reverse Approach in Genetic Evolution: An Empirical Study with Enzymes
— A pseudo-reverse approach is presented in this paper to analyze the evolutionary behaviour of enzymes. It employs the standard model of Nei and Gojobori [1] in a generalized fo...
Sukanya Manna, Cheng-Yuan Liou
NIPS
2008
13 years 9 months ago
Bayesian Synchronous Grammar Induction
We present a novel method for inducing synchronous context free grammars (SCFGs) from a corpus of parallel string pairs. SCFGs can model equivalence between strings in terms of su...
Phil Blunsom, Trevor Cohn, Miles Osborne