Sciweavers

148 search results - page 9 / 30
» Inverse Sequence Alignment from Partial Examples
Sort
View
ECCB
2008
IEEE
15 years 6 months ago
Connect the dots: exposing hidden protein family connections from the entire sequence tree
Motivation: Mapping of remote evolutionary links is a classic computational problem of much interest. Relating protein families allows for functional and structural inference on u...
Yaniv Loewenstein, Michal Linial
BMCBI
2007
126views more  BMCBI 2007»
14 years 11 months ago
Multiple non-collinear TF-map alignments of promoter regions
Background: The analysis of the promoter sequence of genes with similar expression patterns is a basic tool to annotate common regulatory elements. Multiple sequence alignments ar...
Enrique Blanco, Roderic Guigó, Xavier Messe...
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
15 years 9 months ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
CVPR
2006
IEEE
16 years 1 months ago
Aligning ASL for Statistical Translation Using a Discriminative Word Model
We describe a method to align ASL video subtitles with a closed-caption transcript. Our alignments are partial, based on spotting words within the video sequence, which consists o...
Ali Farhadi, David A. Forsyth
COMPLIFE
2005
Springer
15 years 5 months ago
Protein Annotation by Secondary Structure Based Alignments (PASSTA)
Abstract. Most software tools in homology recognition on proteins answer only a few specific questions, often leaving not much room for the interpretation of the results. We devel...
Constantin Bannert, Jens Stoye