A complexity theory of efficient parallel algorithms (Q913512): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A random NC algorithm for depth first search
@@ Property / cites work: A random NC algorithm for depth first search / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795228
@@ Property / cites work: Q3795228 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel selection has complexity O(log log N)
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
+Normal rank
@@ Property / cites work @@
+Efficiency of Synchronous Versus Asynchronous Distributed Systems
+Normal rank
@@ Property / cites work @@
+Optimal Sorting Algorithms for Parallel Computers
@@ Property / cites work: Optimal Sorting Algorithms for Parallel Computers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3766850
@@ Property / cites work: Q3766850 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+Q4190138
@@ Property / cites work: Q4190138 / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+New hash functions and their use in authentication and set equality
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for some graph problems
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a complexity theory of synchronous parallel computation
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798234
@@ Property / cites work: Q3798234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3730022
@@ Property / cites work: Q3730022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4195963
@@ Property / cites work: Q4195963 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism in random access machines
@@ Property / cites work: Parallelism in random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to models of synchronous parallel machines
+Normal rank
@@ Property / cites work @@
+Complexity Results for Permuting Data and Other Computations on Parallel Processors
+Normal rank
@@ Property / cites work @@
+Development of Parallel Methods for a $1024$-Processor Hypercube
+Normal rank
@@ Property / cites work @@
+Bounding Fan-out in Logical Networks
@@ Property / cites work: Bounding Fan-out in Logical Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of parallel search
@@ Property / cites work: The complexity of parallel search / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+Work-preserving emulations of fixed-connection networks
+Normal rank
@@ Property / cites work @@
+Q3798226
@@ Property / cites work: Q3798226 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching, Merging, and Sorting in Parallel Computation
+Normal rank
@@ Property / cites work @@
+Efficient synchronization of multiprocessors with shared memory
+Normal rank
@@ Property / cites work @@
+Parallel computation and conflicts in memory access
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for routing in permutation networks
+Normal rank
@@ Property / cites work @@
+On describing the behavior and implementation of distributed systems
+Normal rank
@@ Property / cites work @@
+Q3051377
@@ Property / cites work: Q3051377 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+An Adaptation of the Fast Fourier Transform for Parallel Processing
+Normal rank
@@ Property / cites work @@
+Sorting and Selecting in Rounds
@@ Property / cites work: Sorting and Selecting in Rounds / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-first search is inherently sequential
@@ Property / cites work: Depth-first search is inherently sequential / rank @@
+Normal rank
@@ Property / cites work @@
+Ultracomputers
@@ Property / cites work: Ultracomputers / rank @@
+Normal rank
@@ Property / cites work @@
+An O(logn) parallel connectivity algorithm
@@ Property / cites work: An O(logn) parallel connectivity algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On Parallel Searching
@@ Property / cites work: On Parallel Searching / rank @@
+Normal rank
@@ Property / cites work @@
+A note on \(N\)-body computations with cutoffs
@@ Property / cites work: A note on \(N\)-body computations with cutoffs / rank @@
+Normal rank
@@ Property / cites work @@
+Size-depth trade-offs for monotone arithmetic circuits
+Normal rank
@@ Property / cites work @@
+How to share memory in a distributed system
@@ Property / cites work: How to share memory in a distributed system / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ Property / cites work @@
+New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P
+Normal rank
@@ Property / cites work @@
+Dynamic parallel memories
@@ Property / cites work: Dynamic parallel memories / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:913512