Algorithms for parallel k-vertex connectivity and sparse certificates

• 1 January 1991
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 391-401
• https://doi.org/10.1145/103418.103460

Abstract

Keywords

• PARALLEL K-VERTEX CONNECTIVITY
• SPARSE CERTIFICATE
• BREADTH FIRST SEARCH
• DIRECTED GRAPH
• PARALLEL ALGORITHM