1. Protein Threading by Linear Programming: Theoretical Analysis and Computational Results

   • Jinbo Xu
   • Ming Li
   • Ying Xu

   OriginalPaper Pages: 403 - 418

2. A Novel Evolutionary Formulation of the Maximum Independent Set Problem

   • Valmir C. Barbosa
   • Luciana C. D. Campos

   OriginalPaper Pages: 419 - 437

3. On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover

   • Toshihiro Fujito

   OriginalPaper Pages: 439 - 452

4. The Minimal Spanning Tree Preservation Approaches for DNA Multiple Sequence Alignment and Evolutionary Tree Construction

   • Shyong Jian Shyu
   • Yin Te Tsai
   • R.C.T. Lee

   OriginalPaper Pages: 453 - 468

5. From Linear to Semidefinite Programming: An Algorithm to Obtain Semidefinite Relaxations for Bivalent Quadratic Problems

   • Frédéric Roupin

   OriginalPaper Pages: 469 - 493

6. Minimum ε-equivalent Circuit Size Problem

   • Oleg A. Prokopyev
   • Panos M. Pardalos

   OriginalPaper Pages: 495 - 502