Sciweavers

3877 search results - page 57 / 776
» Aligning alignments exactly
Sort
View
ICASSP
2009
IEEE
14 years 5 months ago
Phase-based alignment of two signals having partially overlapped spectra
This paper proposes a novel method for aligning two signals using the information contained in the overlapped band. In particular the proposed method aligns two signals by compens...
Albert Tumewu, Kazuyuki Miyazawa, Takafumi Aoki, T...
SEMWEB
2009
Springer
14 years 5 months ago
CompositeMatch: Detecting N-ary Matches in Ontology Alignment
Abstract. The field of ontology alignment still contains numerous unresolved problems, one of which is the accurate identification of composite matches. In this work, we present ...
Kelly Moran, Kajal T. Claypool, Benjamin J. Hescot...
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
14 years 4 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou
ISAAC
2003
Springer
70views Algorithms» more  ISAAC 2003»
14 years 4 months ago
Settling the Intractability of Multiple Alignment
In this paper some of the most fundamental problems in computational biology are proved intractable. The following problems are shown NP-hard for all binary or larger alphabets und...
Isaac Elias