Journal of Algorithms, Volume 4

Volume 4, Number 1, March 1983

Victor Y. Pan: The Additive and Logical Complexities of Linear and Bilinear Arithmetic Algorithms. 1-34 BibTeX
Daniel Leven, Zvi Galil: NP Completeness of Finding the Chromatic Index of Regular Graphs. 35-44 BibTeX
Uzi Vishkin: Implementation of Simultaneous Memory Address Access in Models That Forbid It. 45-50 BibTeX
U. I. Gupta, D. T. Lee, C. K. Wong: Ranking and Unranking of B-Trees. 51-60 BibTeX
Greg N. Frederickson, Donald B. Johnson: Finding k-th Paths and p-Centers by Generating and Searching Good Data Structures. 61-80 BibTeX
Ephraim Feig: Minimal Algorithms for Bilinear Forms May Have Divisions. 81-84 BibTeX
Leonidas J. Guibas: Problems. 85-86 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 87-100 BibTeX

Ronald I. Becker, Yehoshua Perl: Shifting Algorithms for Tree Partitioning with General Weighting Functions. 101-120 BibTeX
Binay K. Bhattacharya, Godfried T. Toussaint: Efficient Algorithms for Computing the Maximum Distance Between Two Finite Planar Sets. 121-136 BibTeX
Ephraim Feig: Certain Systems of Bilinear Forms Whose Minimal Algorithms Are All Quadratic. 137-149 BibTeX
Alan D. Kalvin, Yaakov L. Varol: On the Generation of All Topological Sortings. 150-162 BibTeX
Gregory Butler: Computing Normalizers in Permutation Groups. 163-175 BibTeX
Leonidas J. Guibas: Problems. 176-188 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 189-203 BibTeX

John D. Dixon, Herbert S. Wilf: The Random Selection of Unlabeled Graphs. 205-213 BibTeX
A. Guénoche: Random Spanning Tree. 214-220 BibTeX
W. M. Beynon: A Formal Account of Some Elementary Continued Fraction Algorithms. 221-240 BibTeX
T. C. Hu, M. T. Shing: Multiterminal Flows in Outerplanar Networks. 241-261 BibTeX
Errol L. Lloyd: An O(n log m) Algorithm for the Josephus Problem. 262-270 BibTeX
Eliezer L. Lozinskii: An Algorithm for Parallel Evaluation of Functions. 271-281 BibTeX
C. Pandu Rangan: On the Minimum Number of Additions Required to Compute a Quadratic Form. 282-285 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 286-300 BibTeX
Mark H. Overmars: Corrigendum: Dynamization of Order Decomposable Set Problems. 301 BibTeX , ->J. Algorithms 2(3): 245-260(1981) BibTeX

Pavol Hell, Moshe Rosenfeld: The Complexity of Finding Generalized Paths in Tournaments. 303-309 BibTeX
Hiroshi Imai, Takao Asano: Finding the Connected Components and a Maximum Clique of an Intersection Graph of Rectangles in the Plane. 310-323 BibTeX
Ronald L. Graham, F. Frances Yao: Finding the Convex Hull of a Simple Polygon. 324-331 BibTeX
Paul Pritchard: Fast Compact Prime Number Sieves (among Others). 332-344 BibTeX
Edward Minieka, Niranjani H. Patel: On Finding the Core of a Tree with a Specified Length. 345-352 BibTeX
Ten-Hwang Lai, Sartaj Sahni: Nearly On-Line Scheduling of Multiprocessor Systems with Memories. 353-362 BibTeX
Jean-Pierre Duval: Factorizing Words over an Ordered Alphabet. 363-381 BibTeX
Leonidas J. Guibas: Problems. 382-396 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 397-411 BibTeX