1. On Algorithm Design for Metrical Task Systems

   • W. R. Burley
   • S. Irani

   Pages: 461 - 485

2. Wait-Free Clock Synchronization

   • S. Dolev
   • J. L. Welch

   Pages: 486 - 511

3. Detecting False Matches in String-Matching Algorithms

   • S. Muthukrishnan

   Pages: 512 - 520

4. Equivalence of Binary and Ternary Algebraic Decision Trees

   • R. Beals

   Pages: 521 - 523

5. On Constructing Minimum Spanning Trees in R ^k ₁

   • S. N. Bespamyatnikh

   Pages: 524 - 529

6. A Flexible Algorithm for Generating All the Spanning Trees in Undirected Graphs

   • T. Matsui

   Pages: 530 - 543

7. A General Class of Heuristics for Minimum Weight Perfect Matching and Fast Special Cases with Doubly and Triply Logarithmic Errors

   • C. Imielińska
   • B. Kalantari

   Pages: 544 - 559

8. Optimal Graph Constraint Reduction for Symbolic Layout Compaction

   • Peichen Pan
   • Sai-keung Dong
   • C. L. Liu

   Pages: 560 - 574