Computing dominators on a cube-connected machine

DOI10.1016/0167-8191(93)90060-XMaRDI QIDQ686624zbMATH OpenOpenAlexFDO

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

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)

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

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)