An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation (Q860396)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
scientific article

    Statements

    An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 January 2007
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    dualization
    0 references
    hypergraph transversals
    0 references
    generation algorithms
    0 references
    monotone properties
    0 references
    frequent sets
    0 references
    empty boxes
    0 references
    0 references