Sciweavers

1074 search results - page 3 / 215
» Alignment of Non-Overlapping Sequences
Sort
View
156
Voted
BMCBI
2010
143views more  BMCBI 2010»
15 years 17 hour ago
A genome alignment algorithm based on compression
Background: Traditional genome alignment methods consider sequence alignment as a variation of the string edit distance problem, and perform alignment by matching characters of th...
Minh Duc Cao, Trevor I. Dix, Lloyd Allison
115
Voted
NAACL
2010
15 years 14 days ago
Prenominal Modifier Ordering via Multiple Sequence Alignment
Producing a fluent ordering for a set of prenominal modifiers in a noun phrase (NP) is a problematic task for natural language generation and machine translation systems. We prese...
Aaron Dunlop, Margaret Mitchell, Brian Roark
129
Voted
BMCBI
2010
137views more  BMCBI 2010»
15 years 2 months ago
Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments
Background: While the pairwise alignments produced by sequence similarity searches are a powerful tool for identifying homologous proteins - proteins that share a common ancestor ...
Michael L. Sierk, Michael E. Smoot, Ellen J. Bass,...
116
Voted
ACL
2009
15 years 13 days ago
A non-contiguous Tree Sequence Alignment-based Model for Statistical Machine Translation
The tree sequence based translation model allows the violation of syntactic boundaries in a rule to capture non-syntactic phrases, where a tree sequence is a contiguous sequence o...
Jun Sun, Min Zhang, Chew Lim Tan
150
Voted
BIOCOMP
2006
15 years 4 months ago
PAC: Progressive Alignment with Consensus Sequences
Computation of multiple sequence alignments is one of the major open problems in computational molecular biology. The purpose of this study was to provide a new method, PAC (Progre...
Ke Liu, Mansur H. Samadzadeh