Sciweavers

94
Voted
RECOMB
1997
Springer
15 years 4 months ago
A branch-and-cut algorithm for multiple sequence alignment
Multiple sequence alignment is an important problem in computational biology. We study the Maximum Trace formulation introduced by Kececioglu [?]. We first phrase the problem in ...
Knut Reinert, Hans-Peter Lenhof, Petra Mutzel, Kur...
RECOMB
1997
Springer
15 years 4 months ago
Progressive multiple alignment with constraints
A progressive alignment algorithm produces a multi-alignment of a set of sequences by repeatedly aligning pairs of sequences and/or previously generated alignments. We describe a ...
Gene Myers, Sanford Selznick, Zheng Zhang 0004, We...
111
Voted
RECOMB
1997
Springer
15 years 4 months ago
On the complexity and approximation of syntenic distance
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nade...
Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming ...
81
Voted
RECOMB
1997
Springer
15 years 4 months ago
Sorting by reversals is difficult
Alberto Caprara
78
Voted
RECOMB
1997
Springer
15 years 4 months ago
ReAligner: a program for refining DNA sequence multi-alignments
Eric L. Anson, Eugene W. Myers
77
Voted
RECOMB
1997
Springer
15 years 4 months ago
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model
Richa Agarwala, Serafim Batzoglou, Vlado Danc&iacu...
RECOMB
1997
Springer
15 years 4 months ago
Sequence alignment with tandem duplication
Algorithm development for comparing and aligning biological sequences has, until recently, been based on the SI model of mutational events which assumes that modi cation of sequen...
Gary Benson
124
Voted
RECOMB
1998
Springer
15 years 4 months ago
Alignments without low-scoring regions
Given a strong match between regions of two sequences, how far can the match be meaningfully extended if gaps are allowed in the resulting alignment? The aim is to avoid searching...
Zheng Zhang 0004, Piotr Berman, Webb Miller
73
Voted
RECOMB
1998
Springer
15 years 4 months ago
Regression analysis of multiple protein structures
Thomas D. Wu, Trevor Hastie, Scott C. Schmidler, D...