THE TRANSITIVE CLOSURE AND RELATED ALGORITHMS OF DIGRAPH ON THE RECONFIGURABLE ARCHITECTURE

DOI10.1142/S0129626411000059zbMath1253.68026OpenAlexW1974207319MaRDI QIDQ3144916

Tien-Tai Pan, Shun-Shii Lin

Publication date: 12 December 2012

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129626411000059

zbMATH Keywords

transitive closurereconfigurable architecturestrongly connected componentreconfigurable meshparallel computation modeldirectional

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Depth-first search is inherently sequential
• A Theorem on Boolean Matrices

This page was built for publication: THE TRANSITIVE CLOSURE AND RELATED ALGORITHMS OF DIGRAPH ON THE RECONFIGURABLE ARCHITECTURE