Parallel Complexity of the Connected Subgraph Problem (Q4202213)
From MaRDI portal
scientific article; zbMATH DE number 404444
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel Complexity of the Connected Subgraph Problem |
scientific article; zbMATH DE number 404444 |
Statements
Parallel Complexity of the Connected Subgraph Problem (English)
0 references
1 September 1993
0 references
connected subgraph
0 references
\(P\)-complete problems
0 references
connectivity
0 references
NC algorithm
0 references