Journal: J. Algorithms

Volume 1, Issue 4

297 -- 300Victor Y. Pan. Convolution of Vectors over the Real Field of Constants by Evaluation - Interpolation Algorithms
301 -- 358Jon Louis Bentley, James B. Saxe. Decomposable Searching Problems I: Static-to-Dynamic Transformation
359 -- 373Peter H. Sellers. The Theory and Computation of Evolutionary Distances: Pattern Recognition
374 -- 393Richard M. Karp, Robert Endre Tarjan. Linear Expected-Time Algorithms for Connectivity Problems
394 -- 395Leonidas J. Guibas. Problems

Volume 1, Issue 3

213 -- 234Bruce E. Sagan. On Selecting a Random Shifted Young Tableau
235 -- 246Witold Lipski Jr., Franco P. Preparata. Finding the Contour of a Union of Iso-Oriented Rectangles
247 -- 258Christine A. Morgan, Peter J. Slater. A Linear Algorithm for a Core of a Tree
259 -- 295Richard P. Brent, Fred G. Gustavson, David Y. Y. Yun. Fast Solution of Toeplitz Systems of Equations and Computation of Padé Approximants

Volume 1, Issue 2

111 -- 141Philippe Flajolet, Jean Françon, Jean Vuillemin. Sequence of Operations Analysis for Dynamic Data Structures
142 -- 186J. C. Lagarias. Worst-Case Complexity Bounds for Algorithms in the Theory of Integral Quadratic Forms
187 -- 208Persi Diaconis. Average Running Time of the Fast Fourier Transform
209 -- 212Leonidas J. Guibas. Problems

Volume 1, Issue 1

1 -- 13Bengt Aspvall, Richard E. Stone. Khachiyan s Linear Programming Algorithm
14 -- 50Andrew Chi-Chih Yao. An Analysis of (h, k, 1)-Shellsort
51 -- 59Jon Louis Bentley. A Parallel Algorithm for Constructing Minimum Spanning Trees
60 -- 74Louis Monier. Combinatorial Solutions of Multidimensional Divide-and-Conquer Recurrences
75 -- 96Ellis L. Johnson. Subadditive Lifting Methods for Partitioning and Knapsack Problems
97 -- 103Bengt Aspvall. Recognizing Disguised NR(1) Instances of the Satisfiability Problem
104 -- 106Paul Klingsberg. A Combinatorial Family of Labeled Trees
107 -- 110Leonidas J. Guibas. Problems