Computing dominators on a cube-connected machine

DOI10.1016/0167-8191(93)90060-XzbMATH Open0774.68090OpenAlexW2086516755MaRDI QIDQ686624FDOQ686624

Authors: Shi-Jinn Horng 

Publication date: 10 October 1993

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(93)90060-x

Recommendations

• Computing dominators in parallel
• Parallel graph algorithms for hypercube computers
• Efficient parallel algorithms for path problems in directed graphs
• Algorithms – ESA 2004
• Finding Dominators in Practice

zbMATH Keywords

PRAM modeldominatorsload balancehypercube multiprocessorscube-connected machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Cited In (1)

• Computing dominators in parallel

This page was built for publication: Computing dominators on a cube-connected machine

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