Highly parallelizable problems on sorted intervals (Q673932)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Highly parallelizable problems on sorted intervals
scientific article

    Statements

    Highly parallelizable problems on sorted intervals (English)
    0 references
    0 references
    28 February 1997
    0 references
    Combinatorial optimization problem
    0 references
    Interval graph
    0 references
    CRCW PRAM model
    0 references
    Highly parallelizable
    0 references
    Minimum total dominating set
    0 references
    Minimum connected dominating set
    0 references
    Depth first search tree
    0 references

    Identifiers