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