Red-blue covering problems and the consecutive ones property (Q1018089)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Red-blue covering problems and the consecutive ones property
scientific article

    Statements

    Red-blue covering problems and the consecutive ones property (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 May 2009
    0 references
    set cover
    0 references
    hitting set
    0 references
    minimum membership set cover
    0 references
    minimum degree hypergraph
    0 references
    NP-completeness
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers