A linear systolic algorithm for the connected component problem

DOI10.1007/BF01952677zbMath0677.68001MaRDI QIDQ1123585

Ming-Shin Tsai, Shing-Tsaan Huang

Publication date: 1989

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

graphsystolic algorithmconnected component problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Connectivity (05C40) Theory of software (68N99)

Cites Work

• Unnamed Item
• A Systolic Design for Connectivity Problems
• VLSI Algorithms for the Connected Component Problem
• New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
• Computing connected components on parallel computers
• Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer
• An O(logn) parallel connectivity algorithm
• Efficiency of a Good But Not Linear Set Union Algorithm

This page was built for publication: A linear systolic algorithm for the connected component problem