Volume 23,
Number 1,
January 1976
- Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman:
Bounds on the Complexity of the Longest Common Subsequence Problem.
1-12
Electronic Edition BibTeX
- C. K. Wong, Ashok K. Chandra:
Bounds for the String Editing Problem.
13-16
Electronic Edition BibTeX
- M. Dennis Mickunas:
On the Complete Covering Problem for LR(k)Grammars.
17-30
Electronic Edition (ACM DL) BibTeX
- Julian R. Ullmann:
An Algorithm for Subgraph Isomorphism.
31-42
Electronic Edition (ACM DL) BibTeX
- M. R. Garey, David S. Johnson:
The Complexity of Near-Optimal Graph Coloring.
43-49
Electronic Edition (ACM DL) BibTeX
- Robert A. Wagner:
A Shortest Path Algorithm for Edge-Sparse Graphs.
50-57
Electronic Edition (ACM DL) BibTeX
- Alberto Martelli:
A Gaussian Elimination Algorithm for the Enumeration of Cut Sets in a Graph.
58-73
Electronic Edition (ACM DL) BibTeX
- Narsingh Deo:
Note on Hopcroft and Tarjan's Planarity Algorithm.
74-75
Electronic Edition (ACM DL) BibTeX
- Clement T. Yu, Gerard Salton:
Precision Weighting - An Effective Automatic Indexing Method.
76-88
Electronic Edition BibTeX
- Kenny S. Crump:
Numerical Inversion of Laplace Transforms Using a Fourier Series Approximation.
89-96
Electronic Edition (ACM DL) BibTeX
- Dominique Potier, Erol Gelenbe, Jacques Lenfant:
Adaptive Allocation of Central Processing Unit Quanta.
97-102
Electronic Edition (ACM DL) BibTeX
- R. A. Cody, Edward G. Coffman Jr.:
Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices.
103-115
Electronic Edition (ACM DL) BibTeX
- Sartaj Sahni:
Algorithms for Scheduling Independent Tasks.
116-127
Electronic Edition (ACM DL) BibTeX
- Ronald Fagin, Malcolm C. Easton:
The independence of miss ratio on page size.
128-146
Electronic Edition BibTeX
- Daniel S. Hirschberg, C. K. Wong:
A Polynomial-Time Algorithm for the Knapsack Problem with Two Variables.
147-154
Electronic Edition (ACM DL) BibTeX
- Britton Harris:
A Code for the Transportation Problem of Linear Programming.
155-157
Electronic Edition (ACM DL) BibTeX
- John B. Kam, Jeffrey D. Ullman:
Global Data Flow Analysis and Iterative Algorithms.
158-171
Electronic Edition (ACM DL) BibTeX
- Susan L. Graham, Mark N. Wegman:
A Fast and Usually Linear Algorithm for Global Flow Analysis.
172-202
Electronic Edition (ACM DL) BibTeX
- Christoph M. Hoffmann, Lawrence H. Landweber:
A Completeness Theorem for Straight-Line Programs with Structured Variables.
203-220
Electronic Edition (ACM DL) BibTeX
Volume 23,
Number 2,
April 1976
Volume 23,
Number 3,
July 1976
- Editor's Note.
397 BibTeX
- William H. Joyner Jr.:
Resolution Strategies as Decision Procedures.
398-417
Electronic Edition BibTeX
- Lena Chang, James F. Korsh:
Canonical Coin Changing and Greedy Solutions.
418-422
Electronic Edition (ACM DL) BibTeX
- Nicholas Pippenger, Leslie G. Valiant:
Shifting Graphs and Their Applications.
423-432
Electronic Edition (ACM DL) BibTeX
- Douglas C. Schmidt, Larry E. Druffel:
A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices.
433-445
Electronic Edition (ACM DL) BibTeX
- Peter J. Slater:
R-Domination in Graphs.
446-450
Electronic Edition (ACM DL) BibTeX
- William H. Burge:
An Analysis of Binary Search Trees Formed from Sequences of Nondistinct Keys.
451-454
Electronic Edition (ACM DL) BibTeX
- Jeff R. Cash:
Semi-Implicit Runge-Kutta Procedures with Error Estimates for the Numerical Integration of Stiff Systems of Ordinary Differential Equations.
455-460
Electronic Edition (ACM DL) BibTeX
- M. R. Garey, David S. Johnson:
Scheduling Tasks with Nonuniform Deadlines on Two Processors.
461-467
Electronic Edition (ACM DL) BibTeX
- Ta Huu Phuong:
Solution of Integer Programs with a Quadratic Objective Function.
468-474
Electronic Edition (ACM DL) BibTeX
- V. Srinivasan:
Linear Programming Computational Procedures for Ordinal Regression.
475-487
Electronic Edition (ACM DL) BibTeX
- Alfred V. Aho, Stephen C. Johnson:
Optimal Code Generation for Expression Trees.
488-501
Electronic Edition (ACM DL) BibTeX
- John L. Bruno, Ravi Sethi:
Code Generation for a One-Register Machine.
502-510
Electronic Edition (ACM DL) BibTeX
- M. Dennis Mickunas, Ronald L. Lancaster, Victor B. Schneider:
Transforming LR(k) Grammars to LR(1), SLR(1), and (1, 1) Bounded Right-Context Grammars.
511-533
Electronic Edition (ACM DL) BibTeX
- David E. Muller, Franco P. Preparata:
Restructuring of Arithmetic Expressions For Parallel Evaluation.
534-543
Electronic Edition (ACM DL) BibTeX
- Christos H. Papadimitriou:
On the complexity of edge traversing.
544-554
Electronic Edition (ACM DL) BibTeX
- Sartaj Sahni, Teofilo F. Gonzalez:
P-Complete Approximation Problems.
555-565
Electronic Edition (ACM DL) BibTeX
- Andrew Chi-Chih Yao, Foong Frances Yao:
Lower Bounds on Merging Networks.
566-571
Electronic Edition (ACM DL) BibTeX
- R. A. Cody, Edward G. Coffman Jr.:
Errata: ``Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices''.
572
Electronic Edition (ACM DL) BibTeX
Volume 23,
Number 4,
October 1976
- G. E. Peterson:
Theorem Proving with Lemmas.
573-581
Electronic Edition (ACM DL) BibTeX
- Seymour Ginsburg, Nancy A. Lynch:
Size complexity in context-free grammars forms.
582-598
Electronic Edition (ACM DL) BibTeX
- Yoram Yakimovsky:
Boundary and Object Detection in Real World Images.
599-618
Electronic Edition (ACM DL) BibTeX
- Mark J. Eisner, Dennis G. Severance:
Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases.
619-635
Electronic Edition BibTeX
- D. E. Heller, D. K. Stevenson, J. F. Traub:
Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers.
636-654
Electronic Edition (ACM DL) BibTeX
- John L. Bruno:
Sequencing Jobs with Stochastic Task Structures on a Single Machine.
655-664
Electronic Edition (ACM DL) BibTeX
- Teofilo F. Gonzalez, Sartaj Sahni:
Open Shop Scheduling to Minimize Finish Time.
665-679
Electronic Edition (ACM DL) BibTeX
- Zvi Rosberg, I. Adiri:
Multilevel Queues with Extremal Priorities.
680-690
Electronic Edition (ACM DL) BibTeX
- Ben Wegbreit:
Verifying Program Performance.
691-699
Electronic Edition BibTeX
- John P. Hayes:
Enumeration of Fanout-Free Boolean Functions.
700-709
Electronic Edition (ACM DL) BibTeX
- Shimon Even, Robert Endre Tarjan:
A Combinatorial Problem Which Is Complete in Polynomial Space.
710-719
Electronic Edition (ACM DL) BibTeX
- Richard J. Lipton, Stanley C. Eisenstat, Richard A. DeMillo:
Space and Time Hierarchies for Classes of Control Structures and Data Structures.
720-732
Electronic Edition BibTeX
- Maarten H. van Emden, Robert A. Kowalski:
The Semantics of Predicate Logic as a Programming Language.
733-742
Electronic Edition BibTeX
Copyright © Tue May 27 18:29:12 2008
by Michael Ley (ley@uni-trier.de)
