Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?

Volume 27; Issue 4

Journal of the ACM

Volume 27; Issue 4
1

Variations on the Common Subexpression Problem

Downey, Peter J., Sethi, Ravi, Tarjan, Robert Endre
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 946 KB
english, 1980
2

An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset

Tsukiyama, S., Shirakawa, I., Ozaki, H., Ariyoshi, H.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 691 KB
english, 1980
3

Fast Probabilistic Algorithms for Verification of Polynomial Identities

Schwartz, J. T.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 1.08 MB
english, 1980
5

Database Location in Computer Networks

Fisher, Marshall L., Hochbaum, Dorit S.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 938 KB
english, 1980
6

Operational and Semantic Equivalence Between Recursive Programs

Raoult, Jean-Claude, Vuillemin, Jean
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 1.29 MB
english, 1980
7

Parallel Prefix Computation

Ladner, Richard E., Fischer, Michael J.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 380 KB
english, 1980
8

Two-Dimensional Voronoi Diagrams in the Lp-Metric

Lee, D. T.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 786 KB
english, 1980
9

Equivalences Among Relational Expressions with the Union and Difference Operators

Sagiv, Yehoshua, Yannakakis, Mihalis
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 1.36 MB
english, 1980
10

The Sequence Equivalence Problem is Decidable for 0S Systems

Ehrenfeucht, A., Rozenberg, G.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 460 KB
english, 1980
11

Minimum Covers in Relational Database Model

Maier, David
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 718 KB
english, 1980
12

Superdeterministic PDAs: A Subcase with a Decidable Inclusion problem

Greibach, S. A., Friedman, E. P.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 1.59 MB
english, 1980
13

Solving Two-Commodity Transportation Problems with Coupling Constraints

Ramakrishnan, K. G.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 1.20 MB
english, 1980
14

Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game

Reischuk, Rudiger
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 473 KB
english, 1980
15

Computations of Bilinear Forms over Finite Fields

Ja' Ja', Joseph
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 438 KB
english, 1980
16

A Note on Fuzzy Deduction

Minker, Jack, Aronson, Alan R., Jacobs, Barry E.
Journal:
Journal of the ACM
Année:
1980
Langue:
english
Fichier:
PDF, 268 KB
english, 1980