Journal of Algorithms, Volume 5

Volume 5, Number 1, March 1984

Dan Gusfield: Bounds for Naive Multiple Machine Scheduling with Release Times and Deadlines. 1-6 BibTeX
Gary D. Knott: Direct-Chaining with Coalescing Lists. 7-21 BibTeX
Joseph Y.-T. Leung: Fast Algorithms for Generating All Maximal Independent Sets of Interval, Circular-Arc and Chordal Graphs. 22-35 BibTeX
Per-Åke Larson: Analysis of Hashing with Chaining in the Prime Area. 36-47 BibTeX
Danny Dolev, Manfred K. Warmuth: Scheduling Precedence Graphs of Bounded Height. 48-59 BibTeX
Alan C. Tucker, Donna Wilson: An O(N²) Algorithm for Coloring Perfect Planar Graphs. 60-68 BibTeX
Shou-Hsuan Stephen Huang, C. K. Wong: Optimal Binary Split Trees. 69-79 BibTeX
Harold N. Gabow, Robert Endre Tarjan: Efficient Algorithms for a Family of Matroid Intersection Problems. 80-131 BibTeX
Prakash V. Ramanan, Jitender S. Deogun, C. L. Liu: A Personnel Assignment Problem. 132-144 BibTeX
Leonidas J. Guibas: Problems. 145-146 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 147-160 BibTeX

David A. Plaisted: Heuristic Matching for Graphs Satisfying the Triangle Inequality. 163-179 BibTeX
Peter J. Weinberger: Finding the Number of Factors of a Polynomial. 180-186 BibTeX
M. Boshernitzan, Aviezri S. Fraenkel: A Linear Algorithm for Nonhomogeneous Spectra of Numbers. 187-198 BibTeX
Eljas Soisalon-Soininen, Derick Wood: Optimal Algorithms to Compute the Closure of a Set of Iso-Rectangles. 199-214 BibTeX
Richard P. Anstee, Martin Farber: Characterizations of Totally Balanced Matrices. 215-230 BibTeX
Christos H. Papadimitriou, Umesh V. Vazirani: On Two Geometric Problems Related to the Traveling Salesman Problem. 231-246 BibTeX
Nicholas C. Wormald: Generating Random Regular Graphs. 247-280 BibTeX
Ichiro Semba: An Efficient Algorithm for Generating All k-Subsets (1 <= k <= m <= n) of the Set { 1, 2, ..., n } in Lexicographical Order. 281-283 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 284-299 BibTeX

Ralf Hartmut Güting: An Optimal Contour Algorithm for Iso-Oriented Rectangles. 303-326 BibTeX
Gadiel Seroussi, Abraham Lempel: On Symmetric Algorithms for Bilinear Forms over Finite Fields. 327-344 BibTeX
Derek G. Corneil, Mark K. Goldberg: A Non-Factorial Algorithm for Canonical Numbering of a Graph. 345-362 BibTeX
Leslie G. Valiant: Short Monotone Formulae for the Majority Function. 363-366 BibTeX
Yehoshua Perl: Optimum Split Trees. 367-374 BibTeX
Pierre Rosenstiehl, Robert Endre Tarjan: Gauss Codes, Planar Hamiltonian Graphs, and Stack-Sortable Permutations. 375-390 BibTeX
John R. Gilbert, Joan P. Hutchinson, Robert Endre Tarjan: A Separator Theorem for Graphs of Bounded Genus. 391-407 BibTeX
Thomas Lengauer: On the Solution of Inequality Systems Relevant to IC-Layout. 408-421 BibTeX
Michael G. Main, Richard J. Lorentz: An O(n log n) Algorithm for Finding All Repetitions in a String. 422-432 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 433-447 BibTeX

Gaston H. Gonnet, J. Ian Munro: The Analysis of Linear Probing Sort by the Use of a New Mathematical Transform. 451-470 BibTeX
Jeffrey B. Remmel, Roger Whitney: Multiplying Schur functions. 471-487 BibTeX
Eli Shamir, Eli Upfal: Sequential and Distributed Graph Coloring Algorithms with Performance Analysis in Random Graph Spaces. 488-501 BibTeX
S. F. Assmann, David S. Johnson, Daniel J. Kleitman, Joseph Y.-T. Leung: On a Dual Version of the One-Dimensional Bin Packing Problem. 502-525 BibTeX
S. Louis Hakimi, Edward F. Schmeichel: An Adaptive Algorithm for System Level Diagnosis. 526-530 BibTeX
Eitan M. Gurari, Ivan Hal Sudborough: Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem. 531-546 BibTeX
Micha Hofri: A Probabilistic Analysis of the Next-Fit Bin Packing Algorithm. 547-556 BibTeX
Prakash V. Ramanan, Laurent Hyafil: New Algorithms for Selection. 557-578 BibTeX
Leonidas J. Guibas: Problems. 579-594 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 595-609 BibTeX