ask others

Journal of the ACM, Volume 26, 1979

> Home > Journals > Journal of the ACM

Volume 26, Number 1, January 1979

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Parchmann79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Parchmann79
Rainer Parchmann:
Control System Model for Critically Timed Sources. 1-5
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Smith79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Smith79
Alan Jay Smith:
Characterizing the Storage Process and Its Effect on the Update of Main Memory by Write Through. 6-27
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Gupta79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Gupta79
Udaiprakash Gupta:
Bounds on Storage for Consecutive Retrieval. 28-36
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Mendelzon79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Mendelzon79
Alberto O. Mendelzon:
On Axiomatizing Multivalued Dependencies in Relational Databases. 37-44
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Reiss79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Reiss79
Steven P. Reiss:
Security in Databases: A Combinatorial Study. 45-57
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/GalilM79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GalilM79
Zvi Galil, Nimrod Megiddo:
A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort. 58-64
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/LemmeR79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/LemmeR79
James M. Lemme, John R. Rice:
Speedup in Parallel Algorithms for Adaptive Quadrature. 65-71
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/RodrigueMK79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/RodrigueMK79
Garry H. Rodrigue, Niel K. Madsen, Jack I. Karush:
Odd-Even Reduction for Banded Linear Equations. 72-81
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/FishmanM79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FishmanM79
George S. Fishman, Louis R. Moore:
Estimating the Mean of a Correlated Binary Sequence with an Application to Discrete Event Simulation. 82-94
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/Papadimitriou79a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Papadimitriou79a
Christos H. Papadimitriou:
Optimality of the Fast Fourier transform. 95-102
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/SavitchS79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/SavitchS79
Walter J. Savitch, Michael J. Stimson:
Time Bounded Random Access Machines with Parallel Processing. 103-118
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/CherniavskyK79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CherniavskyK79
John C. Cherniavsky, Samuel N. Kamin:
A Complete and Consistent Hoare Axiomatics for a Simple Programming Language. 119-128
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Clarke79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Clarke79
Edmund M. Clarke:
Programming Language Constructs for Which It Is Impossible To Obtain Good Hoare Axiom Systems. 129-147
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BerryL79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BerryL79
Gérard Berry, Jean-Jacques Lévy:
Minimal and Optimal Computations of Recursive Programs. 148-175

Volume 26, Number 2, April 1979

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Hwang79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Hwang79
Frank K. Hwang:
An O(n log n) Algorithm for Rectilinear Minimal Spanning Trees. 177-182
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/LuekerB79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/LuekerB79
George S. Lueker, Kellogg S. Booth:
A Linear Time Algorithm for Deciding Interval Graph Isomorphism. 183-195
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Bolour79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Bolour79
Azad Bolour:
Optimality Properties of Multiple-Key Hashing Functions. 196-210
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BrownT79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BrownT79
Mark R. Brown, Robert Endre Tarjan:
A Fast Merging Algorithm. 211-226
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/FusseneggerG79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FusseneggerG79
Frank Fussenegger, Harold N. Gabow:
A Counting Approach to Lower Bounds for Selection Problems. 227-238
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Kacewicz79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Kacewicz79
Boleslaw Z. Kacewicz:
Integrals with a Kernel in the Solution of Nonlinear Equations in N Dimensions. 239-249
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/TraubW79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/TraubW79
Joseph F. Traub, Henryk Wozniakowski:
Convergence and Complexity of Newton Iteration for Operator Equations. 250-258
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/Gelenbe79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Gelenbe79
Erol Gelenbe:
On the Optimum Checkpoint Interval. 259-270
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/IglehartL79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/IglehartL79
Donald L. Iglehart, Peter A. W. Lewis:
Regenerative Simulation with Internal Controls. 271-282
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Kowaltowski79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Kowaltowski79
Tomasz Kowaltowski:
Data Structures and Correctness of Programs. 283-301
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MilneM79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MilneM79
George Milne, Robin Milner:
Concurrent Processes and Their Syntax. 302-321
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Rosen79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Rosen79
Barry K. Rosen:
Data Flow Analysis for Procedural Languages. 322-344
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Culik79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Culik79
Karel Culik II:
A Purely Homomorphic Characterization of Recursively Enumerable Sets. 345-350
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Shostak79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Shostak79
Robert E. Shostak:
A Practical Decision Procedure for Arithmetic with Function Symbols. 351-360
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/PippengerF79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/PippengerF79
Nicholas Pippenger, Michael J. Fischer:
Relations Among Complexity Measures. 361-381

Volume 26, Number 3, July 1979

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Henschen79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Henschen79
Lawrence J. Henschen:
Theorem Proving by Covering Expressions. 385-400
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/CohenH79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CohenH79
Jacques Cohen, Timothy J. Hickey:
Two Algorithms for Determining Volumes of Convex Polyhedra. 401-414
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/LeeP79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/LeeP79
D. T. Lee, Franco P. Preparata:
An Optimal Algorithm for Finding the Kernel of a Polygon. 415-421
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Tai79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Tai79
Kuo-Chung Tai:
The Tree-to-Tree Correction Problem. 422-433
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Manacher79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Manacher79
Glenn K. Manacher:
Significant Improvements to the Hwang-Lin Merging Algorithm. 434-440
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Manacher79a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Manacher79a
Glenn K. Manacher:
The Ford-Johnson Sorting Algorithm Is Not Optimal. 441-456
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/StrongMC79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/StrongMC79
H. Raymond Strong, George Markowsky, Ashok K. Chandra:
Search within a Page. 457-482
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Bui79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Bui79
Tien Dai Bui:
Some A-Stable and L-Stable Methods for the Numerical Integration of Stiff Ordinary Differential Equations. 483-493
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Skeel79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Skeel79
Robert D. Skeel:
Scaling for Numerical Stability in Gaussian Elimination. 494-526
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Werschulz79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Werschulz79
Arthur G. Werschulz:
Maximal Order and Order of Information for Numerical Quadrature. 527-537
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Frederickson79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Frederickson79
Greg N. Frederickson:
Approximation Algorithms for Some Postman Problems. 538-554
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BakerK79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BakerK79
Brenda S. Baker, S. Rao Kosaraju:
A Comparison of Multilevel break and next Statements. 555-566
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/GurariI79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GurariI79
Eitan M. Gurari, Oscar H. Ibarra:
An NP-Complete Number-Theoretic Problem. 567-581
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Kedem79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Kedem79
Zvi M. Kedem:
Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on the Number of Multiplications and Divisions. 582-601

Volume 26, Number 4, October 1979

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MitchellBJ79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MitchellBJ79
Terry Beyer, W. Jones, Sandra L. Mitchell:
Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs. 603-610
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/GrossR79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GrossR79
Jonathan L. Gross, Ronald H. Rosen:
A Linear Time Planarity Algorithm for 2-Complexes. 611-617
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Yannakakis79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Yannakakis79
Mihalis Yannakakis:
The Effect of a Connectivity Requirement on the Complexity of Maximum Subgraph Problems. 618-630
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Papadimitriou79b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Papadimitriou79b
Christos H. Papadimitriou:
The serializability of concurrent database updates. 631-653
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MendelsonY79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MendelsonY79
Haim Mendelson, Uri Yechiali:
Performance Measures for Ordered Lists in Random-Access Files. 654-667
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Rosenberg79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Rosenberg79
Arnold L. Rosenberg:
Encoding Data Structures in Trees. 668-689
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/Tarjan79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Tarjan79
Robert Endre Tarjan:
Applications of Path Compression on Balanced Trees. 690-715
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BustozFGL79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BustozFGL79
Joaquín Bustoz, Alan Feldstein, Richard Goodman, Seppo Linnainmaa:
Improved Trailing Digits Estimates Applied to Optimal Computer Arithmetic. 716-730
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Butcher79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Butcher79
John C. Butcher:
A Transformed implicit Runge-Kutta Method. 731-738
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/JohnsonMMW79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/JohnsonMMW79
Donald B. Johnson, Webb Miller, Brian Minnihan, Celia Wrathall:
Reducibility Among Floating-Point Graphs. 739-760
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BhatN79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BhatN79
U. Narayan Bhat, Richard E. Nance:
An Evaluation of CPU Efficiency Under Dynamic Quantum Allocation. 761-778
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/Noetzel79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Noetzel79
Andrew S. Noetzel:
A Generalized Queueing Discipline for Product Form Network Solutions. 779-793
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Milner79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Milner79
Robin Milner:
Flowgraphs and Flow Algebras. 794-818
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Logrippo79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Logrippo79
Luigi Logrippo:
Renamings, Maximal Parallelism, and Space-Time Tradeoff in Program Schemata. 819-833

maintained by

, founded at