Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 28 Issue 1, Jan. 1981

An On-Line Edge-Deletion Problem
Yossi Shiloach, Shimon Even
Pages: 1-4
DOI: 10.1145/322234.322235

Max-Min Tree Partitioning
Yehoshua Perl, Stephen R. Schach
Pages: 5-15
DOI: 10.1145/322234.322236

Linear Algorithm for Data Compression via String Matching
Michael Rodeh, Vaughan R. Pratt, Shimon Even
Pages: 16-24
DOI: 10.1145/322234.322237

Using Semi-Joins to Solve Relational Queries
Philip A. Bernstein, Dah-Ming W. Chiu
Pages: 25-40
DOI: 10.1145/322234.322238

On Databases with Incomplete Information
Witold Lipski, Jr.
Pages: 41-70
DOI: 10.1145/322234.322239

n-Evaluation Conjecture for Multipoint Iterations for the Solution of Scalar Nonlinear Equations
G. W. Wasilkowski
Pages: 71-80
DOI: 10.1145/322234.322240

Bounds on Schedules for Independent Tasks with Similar Execution Times
James O. Achugbue, Francis Y. Chin
Pages: 81-99
DOI: 10.1145/322234.322241

Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan
J. Bruno, P. Downey, G. N. Frederickson
Pages: 100-113
DOI: 10.1145/322234.322242

Ashok K. Chandra, Dexter C. Kozen, Larry J. Stockmeyer
Pages: 114-133
DOI: 10.1145/322234.322243

String Matching in Real Time
Zvi Galil
Pages: 134-149
DOI: 10.1145/322234.322244

A Unified Lower Bound for Selection and Set Partitioning Problems
David G. Kirkpatrick
Pages: 150-165
DOI: 10.1145/322234.322245

New Real-Time Simulations of Multihead Tape Units
Benton L. Leong, Joel I. Seiferas
Pages: 166-180
DOI: 10.1145/322234.322246

On the Use of Transcendentals for Program Testing
John H. Rowland, Philip J. Davis
Pages: 181-190
DOI: 10.1145/322234.322247