154 search results - page 1 / 31 » A polyhedral approach to sequence alignment problems |
76
Voted
DAM
2000
15 years 28 days ago
2000
91
Voted
RECOMB
1998
Springer
15 years 5 months ago
1998
Springer
Ribonucleic acid (RNA) is a polymer composed of four bases denoted A, C, G, and U. It is a generally single-stranded molecule where the bases form hydrogen bonds within the same m...
101
Voted
RECOMB
1997
Springer
15 years 5 months ago
1997
Springer
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 ...
98
Voted
ROBOTICA
2008
15 years 18 days ago
2008
Polyhedral scene analysis studies whether a 2D line drawing of a 3D polyhedron is realizable in the space, and if so, parameterizing the space of all possible realizations. For gen...
114
Voted
COCOA
2007
Springer
15 years 7 months ago
2007
Springer
Abstract. We present a branch-and-bound (bb) algorithm for the multiple sequence alignment problem (MSA), one of the most important problems in computational biology. The upper bou...