A kernelization algorithm for \(d\)-hitting set (Q988567)

From MaRDI portal
Revision as of 21:11, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A kernelization algorithm for \(d\)-hitting set
scientific article

    Statements

    A kernelization algorithm for \(d\)-hitting set (English)
    0 references
    18 August 2010
    0 references
    fixed-parameter algorithms
    0 references
    hitting set
    0 references
    kernelization
    0 references
    crown decomposition
    0 references
    vertex cover
    0 references
    hypergraphs
    0 references

    Identifiers