Volume 29; Issue 3

Journal of the ACM

Volume 29; Issue 3
1

Two-Way Counter Machines and Diophantine Equations

Gurari, Eitan M., Ibarra, Oscar H.
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 548 KB
english, 1982
2

Inference of Reversible Languages

Angluin, Dana
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.33 MB
english, 1982
3

Contributions to the Theory of Logic Programming

Apt, Krzysztof R., van Emden, M. H.
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.06 MB
english, 1982
4

Linear-time computability of combinatorial problems on series-parallel graphs

Takamizawa, K., Nishizeki, T., Saito, N.
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 946 KB
english, 1982
6

Preemptive Scheduling with Release Times, Deadlines, and Due Times

Martel, Charles
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 877 KB
english, 1982
7

Some Exact Complexity Results for Straight-Line Computations over Semirings

Jerrum, Mark, Snir, Marc
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.09 MB
english, 1982
8

Parallel permutation and sorting algorithms and a new generalized connection network

Nassimi, David, Sahni, Sartaj
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.27 MB
english, 1982
9

Testing satisfaction of functional dependencies

Honeyman, Peter
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 506 KB
english, 1982
10

An Almost-Linear Algorithm for Two-Processor Scheduling

Gabow, Harold N.
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 795 KB
english, 1982
11

Critical Path Scheduling with Resource and Processor Constraints

Lloyd, Errol L.
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.31 MB
english, 1982
12

On Parallel Computation for the Knapsack Problem

Yao, Andrew Chi-Chih
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 293 KB
english, 1982
13

Properties of functional-dependency families

Ginsburg, Seymour, Zaiddan, Sami Mohammed
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.06 MB
english, 1982
15

The Compilation of Regular Expressions into Integrated Circuits

Floyd, Robert W., Ullman, Jeffrey D.
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 960 KB
english, 1982
16

A Theory of Safe Locking Policies in Database Systems

Yannakakis, Mihalis
Journal:
Journal of the ACM
Year:
1982
Language:
english
File:
PDF, 1.27 MB
english, 1982