Search ACM DL

Search Issue

enter search term and/or author name

**Resolution Strategies as Decision Procedures**

William H. Joyner, Jr.

Pages: 398-417

DOI: 10.1145/321958.321960

**Canonical Coin Changing and Greedy Solutions**

Lena Chang, James F. Korsh

Pages: 418-422

DOI: 10.1145/321958.321961

**Shifting Graphs and Their Applications**

Nicholas Pippenger, Leslie G. Valiant

Pages: 423-432

DOI: 10.1145/321958.321962

**A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices**

Douglas C. Schmidt, Larry E. Druffel

Pages: 433-445

DOI: 10.1145/321958.321963

Peter J. Slater

Pages: 446-450

DOI: 10.1145/321958.321964

**An Analysis of Binary Search Trees Formed from Sequences of Nondistinct Keys**

William H. Burge

Pages: 451-454

DOI: 10.1145/321958.321965

**Semi-Implicit Runge-Kutta Procedures with Error Estimates for the Numerical Integration of Stiff Systems of Ordinary Differential Equations**

J. R. Cash

Pages: 455-460

DOI: 10.1145/321958.321966

**Scheduling Tasks with Nonuniform Deadlines on Two Processors**

M. R. Garey, D. S. Johnson

Pages: 461-467

DOI: 10.1145/321958.321967

**Solution of Integer Programs with a Quadratic Objective Function**

Ta Huu Phuong

Pages: 468-474

DOI: 10.1145/321958.321968

**Linear Programming Computational Procedures for Ordinal Regression**

V. Srinivasan

Pages: 475-487

DOI: 10.1145/321958.321969

**Optimal Code Generation for Expression Trees**

A. V. Aho, S. C. Johnson

Pages: 488-501

DOI: 10.1145/321958.321970

**Code Generation for a One-Register Machine**

John Bruno, Ravi Sethi

Pages: 502-510

DOI: 10.1145/321958.321971

**Transforming LR( k) Grammars to LR(1), SLR(1), and (1,1) Bounded Right-Context Grammars**

M. D. Mickunas, R. L. Lancaster, V. B. Schneider

Pages: 511-533

DOI: 10.1145/321958.321972

**Restructuring of Arithmetic Expressions For Parallel Evaluation**

David E. Muller, Franco P. Preparata

Pages: 534-543

DOI: 10.1145/321958.321973

**On the complexity of edge traversing**

Christos H. Papadimitriou

Pages: 544-554

DOI: 10.1145/321958.321974

**P-Complete Approximation Problems**

Sartaj Sahni, Teofilo Gonzalez

Pages: 555-565

DOI: 10.1145/321958.321975

**Lower Bounds on Merging Networks**

Andrew Chi-Chih Yao, Foong Frances Yao

Pages: 566-571

DOI: 10.1145/321958.321976

**Errata: `` Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices''**

R. A. Cody, E. G. Coffman, Jr.

Page: 572

DOI: 10.1145/321958.321977