Tree-based parallel algorithm design

DOI10.1007/PL00009179MaRDI QIDQ1386764zbMATH OpenOpenAlexFDO

Authors Shang-Hua Teng, Gary L. Miller

Publication date 26 May 1998

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009179

zbMATH Keywords

parallel algorithmscomputation trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• Parallel algorithms for tree traversals
• Parallel algorithms for tree accumulations
• scientific article; zbMATH DE number 2100400
• scientific article; zbMATH DE number 3958748
• scientific article; zbMATH DE number 54593
• Efficient parallel algorithms for some tree layout problems
• A parallel tree difference algorithm
• Parallel implementation of tree skeletons

Cited in

(14)

• scientific article; zbMATH DE number 4064461 (Why is no real title available?)
• Tree transformation problem in microparallelism algorithms
• Efficient parallel algorithms for some tree layout problems
• scientific article; zbMATH DE number 3958748 (Why is no real title available?)
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
• scientific article; zbMATH DE number 3907763 (Why is no real title available?)
• Pipelining tree-structured algorithms on SIMD architectures
• Optimal parallel generation of a computation tree form
• Scheduling tree dags on parallel architectures
• Parallelizing the closure computation in automated deduction
• The Hamiltonian problem on distance-hereditary graphs
• scientific article; zbMATH DE number 3982465 (Why is no real title available?)
• A parallel tree difference algorithm
• scientific article; zbMATH DE number 3876584 (Why is no real title available?)

This page was built for publication: Tree-based parallel algorithm design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1386764)