Sciweavers

391 search results - page 10 / 79
» Aligning Two Fragmented Sequences
Sort
View
NAACL
2010
13 years 7 months 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
BMCBI
2010
143views more  BMCBI 2010»
13 years 7 months 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
BMCBI
2004
96views more  BMCBI 2004»
13 years 9 months ago
Identification of regions in multiple sequence alignments thermodynamically suitable for targeting by consensus oligonucleotides
Background: Computer programs for the generation of multiple sequence alignments such as "Clustal W" allow detection of regions that are most conserved among many sequen...
Olga V. Matveeva, Brian T. Foley, Vladimir A. Nemt...
ISBRA
2010
Springer
13 years 7 months ago
Residue Contexts: Non-sequential Protein Structure Alignment Using Structural and Biochemical Features
The study of non-sequential alignments, with different connectivity of the aligned fragments in the proteins being compared can offer a more complete picture of the structural, evo...
Jay W. Kim, Rahul Singh
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
14 years 2 months ago
Near optimal multiple alignment within a band in polynomial time
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
Ming Li, Bin Ma, Lusheng Wang