Volume 37; Issue 2

Journal of the ACM

Volume 37; Issue 2
2

Faster algorithms for the shortest path problem

Ahuja, Ravindra K., Mehlhorn, Kurt, Orlin, James, Tarjan, Robert E.
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 932 KB
english, 1990
3

The maximum concurrent flow problem

Shahrokhi, Farhad, Matula, D. W.
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 1.19 MB
english, 1990
5

Concurrency and availability as dual properties of replicated atomic data

Herlihy, M.
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 1.69 MB
english, 1990
6

Separating and collapsing results on the relativized probabilistic polynomial-time hierarchy

Ko, Ker-I
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 1.83 MB
english, 1990
7

The cost distribution of clustering in random probing

Bollobás, Béla, Broder, Andrei Z., Simon, Istvan
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 849 KB
english, 1990
8

Nonclausal deduction in first-order temporal logic

Abadi, Martín, Manna, Zohar
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 2.67 MB
english, 1990
9

Lower bounds for orthogonal range searching: I. The reporting case

Chazelle, Bernard
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 943 KB
english, 1990
10

Module algebra

Bergstra, J. A., Heering, J., Klint, P.
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 2.30 MB
english, 1990