The power of parallel pointer manipulation
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Journal of the ACM (JACM)
Bounded size dictionary compression: SCk -completeness and NC algorithms
Information and Computation
LTL Path Checking Is Efficiently Parallelizable
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Arithmetizing classes around NC1and L
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Parallel computation: models and complexity issues
Algorithms and theory of computation handbook
One-input-face MPCVP is hard for l, but in LogDCFL
FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Evaluating monotone circuits on cylinders, planes and tori
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Discrete Applied Mathematics
Hi-index | 0.00 |