Journal: J. Algorithms

Volume 15, Issue 1

1 -- 28János Csirik. The Parametric Behavior of the First-Fit Decreasing Bin Packing Algorithm
29 -- 60Greg N. Frederickson, D. J. Guan. Nonpreemptive Ensemble Motion Planning on a Tree
61 -- 75Carsten Thomassen. The Even Cycle Problem for Planar Digraphs
76 -- 100Russel Schaffer, Robert Sedgewick. The Analysis of Heapsort
101 -- 124Bjorn Poonen. The Worst Case in Shellsort and Related Algorithms
125 -- 142David Hartvigsen. Minimum Path Bases
143 -- 159Shietung Peng, A. B. Stephens, Yelena Yesha. Algorithms for a Core and k-Tree Core of a Tree
160 -- 172Hans Leo Bodlaender, Ton Kloks. A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs
173 -- 0David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph