Journal: Journal of the ACM

Volume 24, Issue 4

529 -- 543Robert E. Shostak. On the SUP-INF Method for Proving Presburger Formulas
544 -- 565Richard A. DeMillo, K. Vairavan, E. Sycara-Cyranski. A Study of Schedules as Models of Synchronous Parallel Computation
566 -- 582Mamoru Maekawa. Queueing Models for Computer Systems Connected by a Communication Line
583 -- 590Nancy A. Lynch. Log Space Recognition and Translation of Parenthesis Languages
591 -- 606Ian F. Blake, Alan G. Konheim. Big Buckets Are (Are Not) Better!
607 -- 622Clement T. Yu, W. S. Luk. Analysis of Effectiveness of Retrieval in Clustered Files
623 -- 0T. D. Bui. Errata and Comments on a Paper by J. R. Cash
624 -- 629S. C. Sahasrabudhe, A. D. Kulkarni. On Solving Fredholm Integral Equations of the First Kind
630 -- 645Bharat Kinariwala, A. G. Rao. Flow Switching Approach to the Maximum Flow Problem: I
646 -- 663Kenneth J. Omahen. Capacity Bounds for Multiresource Queues
664 -- 675Daniel S. Hirschberg. Algorithms for the Longest Common Subsequence Problem
676 -- 692Shawpawn Kumar Das. A Machine Representation of Finite T::0:: Topologies
693 -- 700Paul Young. Optimization Among Provably Equivalent Programs

Volume 24, Issue 3

353 -- 374A. Michael Ballantyne, W. W. Bledsoe. Automatic Proofs of Theorems in Analysis Using Nonstandard Techniques
375 -- 386Guy Fayolle, Erol Gelenbe, Jacques Labetoulle. Stability and Optimal Control of the Packet Switching Broadcast Channel
387 -- 396Harry B. Hunt III, Daniel J. Rosenkrantz. On Equivalence and Containment Problems for Formal Languages
397 -- 417R. Attar, Aviezri S. Fraenkel. Local Feedback in Full-Text Retrieval Systems
418 -- 427Abraham Bookstein, Donald H. Kraft. Operations Research Applied to Document Indexing and Retrieval Decisions
428 -- 440Douglas Comer, Ravi Sethi. The Complexity of Trie Index Construction
441 -- 454K. Hwang, S. Bing Yao. Optimal Batched Searching of Tree Structured Files in Multiprocessor Computer Systems
455 -- 464Richard J. Lipton, Lawrence Snyder. A Linear Time Algorithm for Deciding Subject Security
465 -- 472Benjamin W. Y. Lin, Ronald L. Rardin. Development of a Parametric Generating Procedure for Integer Programming Test Problems
473 -- 483Lawrence T. Kou. On Live-Dead Analysis for Global Data Flow Problems
484 -- 503John C. Reynolds. Semantics of the Domain of Flow Diagrams
504 -- 512Ben Wegbreit. Complexity of Synthesizing Inductive Assertions
513 -- 521Laurent Hyafil, H. T. Kung. The Complexity of Parallel Evaluation of Linear Recurrences
522 -- 526Richard J. Lipton, Yechezkel Zalcstein. Word Problems Solvable in Logspace
527 -- 0K. L. Krause, V. Y. Shen, Herbert D. Schwetman. Errata: Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems

Volume 24, Issue 2

177 -- 191Dennis de Champeaux, Lenie Sint. An Improved Bidirectional Heuristic Search Algorithm
192 -- 198Francis T. Boesch, James F. Gimpel. Covering Points of a Digraph with Point-Disjoint Paths and Its Application to Code Optimization
199 -- 221Arnold L. Rosenberg, Larry J. Stockmeyer. Hashing Schemes for Extendible Arrays
222 -- 240Alexandre Brandwajn. A Queueing Model of Multiprogrammed Computer Systems Under Full Load Conditions
241 -- 249Micha Hofri. On Certain Output-Buffer Management Techniques--A Stochastic Model
250 -- 263K. Mani Chandy, John H. Howard Jr., Donald F. Towsley. Product Form and Local Balance in Queueing Networks
264 -- 279Toshihide Ibaraki. The Power of Dominance Relations in Branch-and-Bound Algorithms
280 -- 289Oscar H. Ibarra, Chul E. Kim. Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
290 -- 297Eric C. R. Hehner. Information Content of Programs and Operation Encoding
298 -- 310Philip J. Davis. Proof, Completeness, Transcendentals, and Sampling
311 -- 331Charles M. Fiduccia, Yechezkel Zalcstein. Algebras Having Linear Multiplicative Complexities
332 -- 337John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant. On Time Versus Space
338 -- 350Neil D. Jones, Steven S. Muchnick. Even Simple Programs Are Hard To Analyze

Volume 24, Issue 1

1 -- 13Donald B. Johnson. Efficient Algorithms for Shortest Paths in Sparse Networks
14 -- 31Neil C. Wilhelm. A General Model for the Performance of Disk Systems
32 -- 43Edward C. Horvath, Shui Lam, Ravi Sethi. A Level Algorithm for Preemptive Scheduling
44 -- 67Rod M. Burstall, John Darlington. A Transformation System for Developing Recursive Programs
68 -- 95Joseph A. Goguen, James W. Thatcher, Eric G. Wagner, Jesse B. Wright. Initial Algebra Semantics and Continuous Algebras
96 -- 97Susan L. Graham. Special Editor s Note
98 -- 120Brenda S. Baker. An Algorithm for Structuring Flowgraphs
121 -- 145David B. Loveman. Program Improvement by Source-to-Source Transformation
146 -- 160Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman. Code Generation for Expressions with Common Subexpressions
161 -- 175Phillip D. Summers. A Methodology for LISP Program Construction from Examples