Determining connected components in linear time by a linear number of processors (Q1108033)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Determining connected components in linear time by a linear number of processors
scientific article

    Statements

    Determining connected components in linear time by a linear number of processors (English)
    0 references
    1987
    0 references
    0 references
    0 references
    0 references
    0 references
    parallel algorithm
    0 references
    transitive closure
    0 references
    connected components
    0 references
    simple undirected graph
    0 references
    SIMD
    0 references
    0 references
    0 references