An O(logn) parallel connectivity algorithm (Q3957960)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An O(logn) parallel connectivity algorithm
scientific article

    Statements

    An O(logn) parallel connectivity algorithm (English)
    0 references
    0 references
    0 references
    1982
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    connected components of an undirected graph
    0 references
    synchronized parallel computation
    0 references
    0 references
    0 references