The Parallel Simplicity of Compaction and Chaining
From MaRDI portal
Publication:4696646
DOI10.1006/JAGM.1993.1019zbMATH Open0793.68072OpenAlexW2054284059MaRDI QIDQ4696646FDOQ4696646
Authors: Prabhakar Ragde 
Publication date: 29 June 1993
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/42f336ee49475381fda722ce1cfc3e0337613306
Recommendations
- scientific article; zbMATH DE number 177853
- On the Chain Pair Simplification Problem
- Transitive compaction in parallel via branchings
- A theory of compaction-based parallelization
- On the general chain pair simplification problem
- scientific article; zbMATH DE number 7651116
- A short cut to parallelization theorems
- Simplicity of iterated Ore extensions
- Oblivious parallel tight compaction
Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15) Theory of data (68P99)
Cited In (18)
- A work-time optimal algorithm for computing all string covers
- The complexity of parallel prefix problems on small domains
- On the Chain Pair Simplification Problem
- Parallel two dimensional witness computation
- MATRIX OPERATIONS USING ARRAYS WITH RECONFIGURABLE OPTICAL BUSES∗
- Transitive compaction in parallel via branchings
- Prefix graphs and their applications
- Retrieval of scattered information by EREW, CREW, and CRCW PRAMs
- FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH
- Shared memory simulations with triple-logarithmic delay
- Parallel algorithms for separable permutations
- Parallel vertex colouring of interval graphs
- The parallel complexity of integer prefix summation
- On a compaction theorem of Ragde
- Title not available (Why is that?)
- Simulating shared memory in real time: On the computation power of reconfigurable architectures
- Optimal parallel selection in sorted matrices
- Primitives for asynchronous list compression
This page was built for publication: The Parallel Simplicity of Compaction and Chaining
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4696646)
