9 search results - page 2 / 2 » stoc 1987 |
STOC
1987
ACM
13 years 9 months ago
1987
ACM
STOC
1987
ACM
13 years 9 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 ...
STOC
1987
ACM
13 years 9 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 ...
STOC
2001
ACM
14 years 6 months ago
2001
ACM
The dynamic behavior of a network in which information is changing continuously over time requires robust and efficient mechanisms for keeping nodes updated about new information. ...