Journal: J. Algorithms

Volume 15, Issue 3

343 -- 366Joan M. Lucas, Dominique Roelants van Baronaigien, Frank Ruskey. On Rotations and the Generation of Binary Trees
367 -- 384Elias Dahlhaus, Péter Hajnal, Marek Karpinski. On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs
385 -- 415Judit Bar-Ilan, Guy Kortsarz, David Peleg. How to Allocate Network Centers
416 -- 446Heather Booth, Robert Endre Tarjan. Finding the Minimum-Cost Maximum Flow in a Series-Parallel Network
447 -- 481Lucas Chi Kwong Hui, Charles U. Martel. Unsuccessful Search in Self-Adjusting Data Structures
482 -- 502Bojan Mohar. Projective Planarity in Linear Time

Volume 15, Issue 2

175 -- 198Ingo Althöfer. A Parallel Game Tree Search Algorithm with a Linear Speedup
199 -- 222Eric Bach, James R. Driscoll, Jeffrey Shallit. Factor Refinement
223 -- 228Jim Joichi, Dennis Stanton. An Algorithmic Involution for p(n)
229 -- 266Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars. Intersection Queries in Curved Objects
267 -- 283Michael Formann, Dorothea Wagner, Frank Wagner. Routing through a Dense Channel with Minimum Total Wire Length
284 -- 313Xin He. Parallel Algorithm for Cograph Recognition with Applications
314 -- 323Pankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo. Computing a Segment Center for a Planar Point Set
324 -- 340Yasunori Koda, Frank Ruskey. A Gray Code for the Ideals of a Forest Poset

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