Sciweavers

224 search results - page 12 / 45
» The Complexity of Phrase Alignment Problems
Sort
View
BMCBI
2005
115views more  BMCBI 2005»
13 years 11 months ago
Statistical distributions of optimal global alignment scores of random protein sequences
Background: The inference of homology from statistically significant sequence similarity is a central issue in sequence alignments. So far the statistical distribution function un...
Hongxia Pang, Jiaowei Tang, Su-Shing Chen, Shiheng...
DOCENG
2006
ACM
14 years 5 months ago
Fast and simple XML tree differencing by sequence alignment
With the advent of XML we have seen a renewed interest in methods for computing the difference between trees. Methods that include heuristic elements play an important role in pr...
Tancred Lindholm, Jaakko Kangasharju, Sasu Tarkoma
ARC
2007
Springer
123views Hardware» more  ARC 2007»
14 years 3 months ago
Multiple Sequence Alignment Using Reconfigurable Computing
The alignment of multiple protein (or DNA) sequences is a current problem in Bioinformatics. ClustalW is the most popular heuristic algorithm for multiple sequence alignment. Pairw...
Carlos R. Erig Lima, Heitor S. Lopes, Maiko R. Mor...
WABI
2005
Springer
109views Bioinformatics» more  WABI 2005»
14 years 4 months ago
Optimal Protein Threading by Cost-Splitting
Abstract. In this paper, we use integer programming approach for solving a hard combinatorial optimization problem, namely protein threading. For this sequence-to-structure alignme...
Philippe Veber, Nicola Yanev, Rumen Andonov, Vince...
ICASSP
2010
IEEE
13 years 9 months ago
Adaptive beam tracking for interference alignment for multiuser time-varying MIMO interference channels
The problem of interference alignment in time-varying MIMO interference channels is considered. To reduce complexity, an adaptive algorithm for beam vector design is proposed base...
Heejung Yu, Youngchul Sung, Haksoo Kim, Yong Hoon ...