Protein Threading by Linear Programming: Theoretical Analysis and Computational Results Jinbo XuMing LiYing Xu OriginalPaper Pages: 403 - 418
A Novel Evolutionary Formulation of the Maximum Independent Set Problem Valmir C. BarbosaLuciana C. D. Campos OriginalPaper Pages: 419 - 437
On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover Toshihiro Fujito OriginalPaper Pages: 439 - 452
The Minimal Spanning Tree Preservation Approaches for DNA Multiple Sequence Alignment and Evolutionary Tree Construction Shyong Jian ShyuYin Te TsaiR.C.T. Lee OriginalPaper Pages: 453 - 468
From Linear to Semidefinite Programming: An Algorithm to Obtain Semidefinite Relaxations for Bivalent Quadratic Problems Frédéric Roupin OriginalPaper Pages: 469 - 493
Minimum ε-equivalent Circuit Size Problem Oleg A. ProkopyevPanos M. Pardalos OriginalPaper Pages: 495 - 502