A taxonomy of problems with fast parallel algorithms
Information and Control
The second machine class: models of parallelism
Parallel computers and computations
An introduction to parallelism in combinatorial optimization
Parallel computers and computations
Efficient parallel algorithms
Fast parallel algorithms and the complexity of parallelism (basic issues and recent advances)
on Parcella '88: Fourth International Workshop on Parallel Processing by Cellular Automata and Arrays
Complexity theory of parallel time and hardware
Information and Computation
The power of parallel pointer manipulation
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
A bridging model for parallel computation
Communications of the ACM
Towards a single model of efficient computation in real parallel machines
PARLE '91 Proceedings on Parallel architectures and languages Europe : volume I: parallel architectures and algorithms: volume I: parallel architectures and algorithms
Handbook of theoretical computer science (vol. A): algorithms and complexity
Handbook of theoretical computer science (vol. A): algorithms and complexity
A catalog of complexity classes
Handbook of theoretical computer science (vol. A)
Handbook of theoretical computer science (vol. A)
Parallel algorithms for shared-memory machines
Handbook of theoretical computer science (vol. A)
General purpose parallel architectures
Handbook of theoretical computer science (vol. A)
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
An introduction to parallel algorithms
An introduction to parallel algorithms
LogP: towards a realistic model of parallel computation
PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
Limits to parallel computation: P-completeness theory
Limits to parallel computation: P-completeness theory
Time Bounded Random Access Machines with Parallel Processing
Journal of the ACM (JACM)
Journal of the ACM (JACM)
A universal interconnection pattern for parallel computers
Journal of the ACM (JACM)
Synthesis of Parallel Algorithms
Synthesis of Parallel Algorithms
ICALP '86 Proceedings of the 13th International Colloquium on Automata, Languages and Programming
Complete problems for deterministic polynomial time
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
Parallelism in random access machines
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Deterministic CFL's are accepted simultaneously in polynomial time and log squared space
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Experiments with Parallel Algorithms for Combinatorial Problems
Experiments with Parallel Algorithms for Combinatorial Problems
Synchronous parallel computation.
Synchronous parallel computation.
Simultaneous resource bounds and parallel computation
Simultaneous resource bounds and parallel computation
The circuit value problem is log space complete for P
ACM SIGACT News
Hardware complexity and parallel computation
SFCS '80 Proceedings of the 21st Annual Symposium on Foundations of Computer Science
On the power of multiplication in random access machines
SWAT '74 Proceedings of the 15th Annual Symposium on Switching and Automata Theory (swat 1974)
A characterization of the power of vector machines
Journal of Computer and System Sciences
An observation on time-storage trade off
Journal of Computer and System Sciences
| Hi-index | 0.00 |