A global parallel algorithm for the hypergraph transversal problem (Q845919)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A global parallel algorithm for the hypergraph transversal problem
scientific article

    Statements

    A global parallel algorithm for the hypergraph transversal problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 January 2010
    0 references
    bounded dimension
    0 references
    conformal hypergraph
    0 references
    dualization
    0 references
    global parallel algorithm
    0 references
    hypergraph
    0 references
    incremental generating
    0 references
    maximal independent set
    0 references
    minimal transversal
    0 references
    parallel processing
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers