Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for <i>k</i>-Vertex Connectivity (Q4037691)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for <i>k</i>-Vertex Connectivity |
scientific article |
Statements
Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for <i>k</i>-Vertex Connectivity (English)
0 references
16 May 1993
0 references
vertex connectivity
0 references
CRCW PRAM
0 references