Journal: Algorithmica

Volume 18, Issue 4

461 -- 485William R. Burley, Sandy Irani. On Algorithm Design for Metrical Task Systems
486 -- 511Shlomi Dolev, Jennifer L. Welch. Wait-Free Clock Synchronization
512 -- 520S. Muthukrishnan. Detecting False Matches in String-Matching Algorithms
521 -- 523Robert Beals. Equivalence of Binary and Ternary Algebraic Decision Trees
524 -- 529Sergei Bespamyatnikh. On Constructing Minimum Spanning Trees in R:::k:::::l::
530 -- 543T. Matsui. A Flexible Algorithm for Generating All the Spanning Trees in Undirected Graphs
544 -- 559Celina Imielinska, Bahman Kalantari. A General Class of Heuristics for Minimum Weight Perfect Matching and Fast Special Cases with Doubly and Triply Logarithmic Errors
560 -- 574Peichen Pan, Sai-keung Dong, C. L. Liu. Optimal Graph Constraint Reduction for Symbolic Layout Compaction