An optimal parallel algorithm for dynamic expression evaluation and its applications
Proc. of the sixth conference on Foundations of software technology and theoretical computer science
Optimal parallel evaluation of tree-structured computations by raking (extended abstract)
VLSI Algorithms and Architectures
SIAM Journal on Computing
Efficient parallel evaluation of straight-line code and arithmetic circuits
SIAM Journal on Computing
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Parallel algorithms for shared-memory machines
Handbook of theoretical computer science (vol. A)
A contraction procedure for planar directed graphs
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Proceedings of the 30th IEEE symposium on Foundations of computer science
An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit Value Problem
ESA '93 Proceedings of the First Annual European Symposium on Algorithms
A unified approach to models of synchronous parallel machines
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
An Efficient Parallel Algorithm for the General Planar Monotone CircuitValue Problem
An Efficient Parallel Algorithm for the General Planar Monotone CircuitValue Problem
The circuit value problem is log space complete for P
ACM SIGACT News
Hi-index | 0.00 |