Volume 32; Issue 1

Journal of the ACM

Volume 32; Issue 1
2

Synchronizing clocks in the presence of faults

Lamport, Leslie, Melliar-Smith, P. M.
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 2.07 MB
english, 1985
3

AND/OR graph heuristic search methods

Mahanti, A., Bagchi, A.
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.53 MB
english, 1985
4

Solving low-density subset sum problems

Lagarias, J. C., Odlyzko, A. M.
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.18 MB
english, 1985
5

Bounds on information exchange for Byzantine agreement

Dolev, Danny, Reischuk, Rüdiger
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.23 MB
english, 1985
6

Hard-core theorems for complexity classes

Even, Shimon, Selmen, Alan L., Yacobi, Yacov
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 959 KB
english, 1985
7

Three approaches to heuristic search in networks

Bagchi, A., Mahanti, A.
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.76 MB
english, 1985
8

Algebraic laws for nondeterminism and concurrency

Hennessy, Matthew, Milner, Robin
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.80 MB
english, 1985
9

A tight bound for black and white pebbles on the pyramid

Klawe, Maria M.
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 946 KB
english, 1985
10

Aggregation with an error of O(ε2)

Vantilborgh, Hendrik
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.76 MB
english, 1985
11

Disaggregations in databases

Abiteboul, Serge
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.81 MB
english, 1985
12

Memory-constrained task scheduling on a network of dual processors

Fuchs, Ken, Kafura, Dennis
Journal:
Journal of the ACM
Year:
1985
Language:
english
File:
PDF, 1.56 MB
english, 1985