Volume 35; Issue 2

Journal of the ACM

Volume 35; Issue 2
1

Church-Rosser Thue systems and formal languages

McNaughton, Robert, Narendran, Paliath, Otto, Friedrich
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 1.53 MB
english, 1988
2

Consensus in the presence of partial synchrony

Dwork, Cynthia, Lynch, Nancy, Stockmeyer, Larry
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 3.04 MB
english, 1988
3

On the complexity of branching programs and decision trees for clique functions

Wegener, Ingo
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 778 KB
english, 1988
4

Comparing the combinational complexities of arithmetic functions

Alt, Helmut
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 895 KB
english, 1988
5

Efficient tests for top-down termination of logical rules

Ullman, Jeffrey D., Van Gelder, Allen
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 2.21 MB
english, 1988
6

Optimal directory placement on disk storage devices

Calderbank, A. R., Coffman, E. G., Flatto, Leopold
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 895 KB
english, 1988
8

The time complexity of maximum matching by simulated annealing

Sasaki, Galen H., Hajek, Bruce
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 1023 KB
english, 1988
9

On the shortest paths between two convex polyhedra

Balstan, Avikam, Sharir, Micha
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 1.62 MB
english, 1988