Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 27 Issue 3, July 1980

Reasoning About Recursively Defined Data Structures
Derek C. Oppen
Pages: 403-411
DOI: 10.1145/322203.322204

Codes: Unequal Probabilities, Unequal Letter Cost
Doris Altenkamp, Kurt Mehlhorn
Pages: 412-427
DOI: 10.1145/322203.322205

Information Bounds Are Weak in the Shortest Distance Problem
Ronald L. Graham, Andrew C. Yao, F. Frances Yao
Pages: 428-444
DOI: 10.1145/322203.322206

A Polynomial Solution to the Undirected Two Paths Problem
Yossi Shiloach
Pages: 445-456
DOI: 10.1145/322203.322207

Optimal Selection of CPU Speed, Device Capacities, and File Assignments
Kishor S. Trivedi, Robert A. Wagner, Timothy M. Sigmon
Pages: 457-473
DOI: 10.1145/322203.322208

A New Approach to the Analysis of Linear Probing Schemes
Haim Mendelson, Uri Yechiali
Pages: 474-483
DOI: 10.1145/322203.322209

Complex Properties of Grammars
Fred G. Abramson, Yuri Breitbart, Forbes D. Lewis
Pages: 484-498
DOI: 10.1145/322203.322210

Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages
J. Engelfriet, G. Rozenberg
Pages: 499-518
DOI: 10.1145/322203.322211

Sharing a Processor Among Many Job Classes
G. Fayolle, I. Mitrani, R. Iasnogorodski
Pages: 519-532
DOI: 10.1145/322203.322212

Flowshop scheduling with limited temporary storage
Christos H. Papadimitriou, Paris C. Kanellakis
Pages: 533-549
DOI: 10.1145/322203.322213

Scheduling Independent Tasks with Due Times on a Uniform Processor System
Sartaj Sahni, Yookun Cho
Pages: 550-563
DOI: 10.1145/322203.322214

Augmenting Parsers to Support Incrementality
Carlo Ghezzi, Dino Mandrioli
Pages: 564-579
DOI: 10.1145/322203.322215

Constructing Call-by-Value Continuation Semantics
Ravi Sethi, Adrian Tang
Pages: 580-597
DOI: 10.1145/322203.322216