Shifting Graphs and Their Applications
- Nicholas Pippenger
- Leslie G. Valiant
- 1976
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
7913 results for AI
An Analysis of Binary Search Trees Formed from Sequences of Nondistinct Keys
- William H. Burge
- 1976
- Journal of the ACM
A Queueing Model with Finite Waiting Room and Blocking
- Alan G. Konheim
- Martin Reiser
- 1976
- Journal of the ACM
A Fast and Usually Linear Algorithm for Global Flow Analysis
- Susan L. Graham
- Mark Wegman
- 1976
- Journal of the ACM
Bounds for the String Editing Problem
- C.K. Wong
- Ashok K. Chandra
- 1976
- Journal of the ACM
The independence of miss ratio on page size
- Ronald Fagin
- Malcolm C. Easton
- 1976
- Journal of the ACM
A Polynomial-Time Algorithm for the Knapsack Problem with Two Variables
- D.S. Hirschberg
- C.K. Wong
- 1976
- Journal of the ACM
Dataplan: An interface generator for database semantics
- Tosiyasu L. Kunii
- 1976
- Information Sciences
The Effect of a Capacity Constraint on the Minimal Cost of a Partition
- C.K. Wong
- M.C. Easton
- 1975
- Journal of the ACM
On the Parallel Evaluation of Certain Arithmetic Expressions
- S. Winograd
- 1975
- Journal of the ACM