1. A Two-Phase Exact Algorithm for MAX-SAT and Weighted MAX-SAT Problems

   • Brian Borchers
   • Judith Furman

   OriginalPaper Pages: 299 - 306

2. Structure Prediction and Computation of Sparse Matrix Products

   • Edith Cohen

   OriginalPaper Pages: 307 - 332

3. The Travelling Salesman Problem on Permuted Monge Matrices

   • Rainer E. Burkard
   • Vladimir G. Deineko
   • Gerhard J. Woeginger

   OriginalPaper Pages: 333 - 350

4. Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs

   • Ming-Yang Kao
   • Neill Occhiogrosso
   • Shang-Hua Teng

   OriginalPaper Pages: 351 - 359

5. Constant-Level Greedy Triangulations Approximate the MWT Well

   • Oswin Aichholzer
   • Franz Aurenhammer
   • Yin-Feng Xu

   OriginalPaper Pages: 361 - 369

6. Generalized Diameters and Rabin Numbers of Networks

   • Sheng-Chyang Liaw
   • Gerard J. Chang

   OriginalPaper Pages: 371 - 384

7. Probabilistic Nonadaptive and Two-Stage Group Testing with Relatively Small Pools and DNA Library Screening

   • Anthony J. Macula

   OriginalPaper Pages: 385 - 397

8. A Greedy Randomized Adaptive Search Procedure for the Feedback Vertex Set Problem

   • Panos M. Pardalos
   • Tianbing Qian
   • Mauricio G.C. Resende

   OriginalPaper Pages: 399 - 412

9. Sortabilities of Partition Properties

   • Gerard J. Chang
   • Fu-Loong Chen
   • Hong-Gwa Yeh

   OriginalPaper Pages: 413 - 427

10. Localizing Combinatorial Properties for Partitions on Block Graphs

    • G. J. Chang
    • F. K. Hwang
    • Y. C. Yao

    OriginalPaper Pages: 429 - 441