Optimal bounds for decision problems on the CRCW PRAM
From MaRDI portal
(Redirected from Publication:4710686)
Recommendations
Cited in
(52)- Integer summing algorithms on reconfigurable meshes
- The queue-read queue-write asynchronous PRAM model
- Improved deterministic parallel integer sorting
- Efficient parallel algorithms can be made robust
- On a compaction theorem of Ragde
- Optimal parallel time bounds for the maximum clique problem on intervals
- Sorting on PRAMs with reconfigurable buses
- Matching parentheses in parallel
- Optimal circular arc representations: Properties, recognition, and construction
- Sorting in linear time?
- Two-coloring linked lists is NC\(^ 1\)-complete for logarithmic space
- Designing algorithms by expectations
- Constant-time parallel recognition of split graphs
- The parallel complexity of integer prefix summation
- The complexity of parallel prefix problems on small domains
- Coloring permutation graphs in parallel
- Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs
- \(O(\log \log n)\)-time integer geometry on the CRCW PRAM
- Designing checkers for programs that run in parallel
- Sensitive functions and approximate problems
- An exponential separation between the parity principle and the pigeonhole principle
- Integer sorting and routing in arrays with reconfigurable optical buses
- Transforming comparison model lower bounds to the parallel-random-access-machine
- An insight on PRAM computational bounds
- Simulation of PRAMs with scan primitives by unbounded fan-in circuits
- NEXP does not have non-uniform quasipolynomial-size ACC circuits of o( n) depth
- OPTIMAL BUCKET SORTING AND OVERLAP REPRESENTATIONS
- CREW PRAM<scp>s</scp> and Decision Trees
- Scalable algorithms for the mesh with buses: merging, sorting and selection
- ON THE POWER OF SOME PRAM MODELS
- Fast parallel Lyndon factorization with applications
- scientific article; zbMATH DE number 2013188 (Why is no real title available?)
- SORTING AND SELECTION ON DISTRIBUTED MEMORY BUS COMPUTERS
- FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH
- MATRIX OPERATIONS USING ARRAYS WITH RECONFIGURABLE OPTICAL BUSES∗
- PARALLEL BLOCK-FINDING USING DISTANCE MATRICES
- On the Parallel Evaluation of Dwba Integrals
- Sorting and searching revisted
- Log diameter rounds algorithms for 2-vertex and 2-edge connectivity
- Round compression for parallel matching algorithms
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Integer priority queues with decrease key in constant time and the single source shortest paths problem
- More efficient parallel flow algorithms
- Limitations of the QRQW and EREW PRAM models
- Time lower bounds do not exist for CRCW PRAMs
- Exponential lower bounds for the pigeonhole principle
- Optimal simulation of multidimensional reconfigurable meshes by two- dimensional reconfigurable meshes
- Large parallel machines can be extremely slow for small problems
- \(O (\log^* n)\) algorithms on a Sum-CRCW PRAM
- A sublogarithmic convex hull algorithm
- Lower bounds for recognizing small cliques on CRCW PRAM's
- Incomparability in parallel computation
This page was built for publication: Optimal bounds for decision problems on the CRCW PRAM
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4710686)
