Sciweavers

1375 search results - page 31 / 275
» A Part-of-Speech-Based Alignment Algorithm
Sort
View
150
Voted
BMCBI
2010
139views more  BMCBI 2010»
15 years 4 months ago
A global optimization algorithm for protein surface alignment
Background: A relevant problem in drug design is the comparison and recognition of protein binding sites. Binding sites recognition is generally based on geometry often combined w...
Paola Bertolazzi, Concettina Guerra, Giampaolo Liu...
GECCO
2006
Springer
171views Optimization» more  GECCO 2006»
15 years 7 months ago
A hybrid genetic search for multiple sequence alignment
This paper proposes a hybrid genetic algorithm for multiple sequence alignment. The algorithm evolves guide sequences and aligns input sequences based on the guide sequences. It a...
Seung-Hyun Moon, Sung-Soon Choi, Byung Ro Moon
BMCBI
2005
102views more  BMCBI 2005»
15 years 3 months ago
Genomic multiple sequence alignments: refinement using a genetic algorithm
Background: Genomic sequence data cannot be fully appreciated in isolation. Comparative genomics
Chunlin Wang, Elliot J. Lefkowitz
CPM
2003
Springer
68views Combinatorics» more  CPM 2003»
15 years 9 months ago
Multiple Genome Alignment: Chaining Algorithms Revisited
Given n fragments from k > 2 genomes, we will show how to find an optimal chain of colinear non-overlapping fragments in time O(n logk−2 n log log n) and space O(n logk−2 n...
Mohamed Ibrahim Abouelhoda, Enno Ohlebusch
BIBM
2007
IEEE
132views Bioinformatics» more  BIBM 2007»
15 years 10 months ago
A Divide-and-Conquer Implementation of Three Sequence Alignment and Ancestor Inference
In this paper, we present an algorithm to simultaneously align three biological sequences with affine gap model and infer their common ancestral sequence. Our algorithm can be fu...
Feng Yue, Jijun Tang