On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals Alberto Caprara OriginalPaper Pages: 149 - 182
On the Complexity of Constructing Evolutionary Trees Leszek GasieniecJesper JanssonAnna Östlin OriginalPaper Pages: 183 - 197
Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices Bang Ye WuKun-Mao ChaoChuan Yi Tang OriginalPaper Pages: 199 - 211
Fitting Distances by Tree Metrics with Increment Error Bin MaLusheng WangLouxin Zhang OriginalPaper Pages: 213 - 225
Aligning DNA Sequences to Minimize the Change in Protein Yufang HuaTao JiangBin Wu OriginalPaper Pages: 227 - 245
An Approximation Algorithm for Alignment of Multiple Sequences using Motif Discovery Laxmi ParidaAris FloratosIsidore Rigoutsos OriginalPaper Pages: 247 - 275
Combinatorial Optimization in Rapidly Mutating Drug-Resistant Viruses Richard H. LathropMichael J. Pazzani OriginalPaper Pages: 301 - 320
Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-free Languages Tatsuya Akutsu OriginalPaper Pages: 321 - 336