Sciweavers

2597 search results - page 118 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
ITA
2002
15 years 1 months ago
On multiplicatively dependent linear numeration systems, and periodic points
Abstract. Two linear numeration systems, with characteristic polynomial equal to the minimal polynomial of two Pisot numbers and respectively, such that and are multiplicatively...
Christiane Frougny
RECOMB
2006
Springer
16 years 1 months ago
Domain Architecture in Homolog Identification
Homology identification is the first step for many genomic studies. Current methods, based on sequence comparison, can result in a substantial number of mis-assignments due to the ...
Nan Song, R. D. Sedgewick, Dannie Durand
ISAAC
2003
Springer
129views Algorithms» more  ISAAC 2003»
15 years 6 months ago
Lower Bounds on Correction Networks
Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequences of length N in a small number of positions. The main application of such netw...
Grzegorz Stachowiak
WABI
2009
Springer
142views Bioinformatics» more  WABI 2009»
15 years 8 months ago
Back-Translation for Discovering Distant Protein Homologies
Background: Frameshift mutations in protein-coding DNA sequences produce a drastic change in the resulting protein sequence, which prevents classic protein alignment methods from ...
Marta Gîrdea, Laurent Noé, Gregory Ku...
GCB
2003
Springer
105views Biometrics» more  GCB 2003»
15 years 6 months ago
In silico prediction of UTR repeats using clustered EST data
Clustering of EST data is a method for the non-redundant representation of an organisms transcriptome. During clustering of large amounts of EST data, usually some large clusters ...
Stefan A. Rensing, Daniel Lang, Ralf Reski