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
    0 references
    0 references
    0 references
    1 September 1993
    0 references
    connected subgraph
    0 references
    \(P\)-complete problems
    0 references
    connectivity
    0 references
    NC algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references