Removing randomness in parallel computation without a processor penalty (Q1309384)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Removing randomness in parallel computation without a processor penalty
scientific article

    Statements

    Removing randomness in parallel computation without a processor penalty (English)
    0 references
    0 references
    20 December 1993
    0 references
    vertex coloring
    0 references
    vertex indexing
    0 references
    CREW PRAM
    0 references
    randomized parallel algorithms
    0 references
    deterministic parallel algorithms
    0 references
    pairwise independence
    0 references
    maximal independent
    0 references
    maximal matching
    0 references

    Identifiers