Deterministic parallel list ranking
From MaRDI portal
Recommendations
Cites work
- An Efficient Parallel Biconnectivity Algorithm
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
- Deterministic coin tossing with applications to optimal parallel list ranking
- Faster optimal parallel prefix sums and list ranking
- scientific article; zbMATH DE number 4064466 (Why is no real title available?)
- Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
- The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
Cited in
(32)- A parallel algorithm for edge-coloring of graphs with edge-disjoint cycles
- Tight bounds on parallel list marking
- More general parallel tree contraction: Register allocation and broadcasting in a tree
- Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs
- A time-optimal solution for the path cover problem on cographs.
- List-ranking on interconnection networks.
- An optimal parallel algorithm for general maximal matchings is as easy as for bipartite graphs
- Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree
- Faster optimal parallel prefix sums and list ranking
- An optimal parallel algorithm for planar cycle separators
- Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM
- Data independence of read, write, and control structures in PRAM computations
- Detecting the end of agreement between two long ranked lists
- On the complexity of list ranking in the parallel external memory model
- List Factoring and Relative Worst Order Analysis
- Listing combinatorial objects in parallel
- Deterministic coin tossing with applications to optimal parallel list ranking
- scientific article; zbMATH DE number 4064467 (Why is no real title available?)
- scientific article; zbMATH DE number 4064468 (Why is no real title available?)
- scientific article; zbMATH DE number 4092762 (Why is no real title available?)
- AN EFFICIENT EREW ALGORITHM FOR MINIMUM PATH COVER AND HAMILTONICITY ON COGRAPHS
- A COST-OPTIMAL EREW BREADTH-FIRST ALGORITHM FOR ORDERED TREES, WITH APPLICATIONS∗
- scientific article; zbMATH DE number 1444289 (Why is no real title available?)
- Improved parallel depth-first search in undirected planar graphs
- Parallel vertex colouring of interval graphs
- Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent sets in rooted trees
- Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent sets in rooted trees
- Conservative algorithms for parallel and sequential integer sorting
- More Efficient Parallel Integer Sorting
- Randomized parallel list ranking for distributed memory multiprocesors
- An efficient parallel algorithm for building the separating tree
- A simple randomized parallel algorithm for list-ranking
This page was built for publication: Deterministic parallel list ranking
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808699)
