Sciweavers

148 search results - page 9 / 30
» Inverse Sequence Alignment from Partial Examples
Sort
View
ECCB
2008
IEEE
14 years 3 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»
13 years 8 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»
14 years 6 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
14 years 10 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
14 years 2 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