109
Voted
STOC
1987
ACM
15 years 8 months ago
1987
ACM
107
click to vote
STOC
1987
ACM
15 years 8 months ago
1987
ACM
The Boolean formula value problem is in alternating log time and, more generally, parenthesis context-free languages are in alternating log time. The evaluation of reverse Polish ...
126
Voted
STOC
1987
ACM
15 years 8 months ago
1987
ACM
We show that the basic problems of permutation group manipulation admit e cient parallel solutions. Given a permutation group G by a list of generators, we nd a set of NC-e cient ...
149
click to vote
OOPSLA
1989
Springer
15 years 8 months ago
1989
Springer
This paper uses the persistent object system PCLOS to survey some problems and bene ts of object persistence. The system is analyzed along several relevant dimensions. PCLOS provi...