Towards optimal and expressive kernelization for \(d\)-hitting set (Q486984)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Towards optimal and expressive kernelization for \(d\)-hitting set
scientific article

    Statements

    Towards optimal and expressive kernelization for \(d\)-hitting set (English)
    0 references
    0 references
    0 references
    19 January 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    parameterized algorithmics
    0 references
    linear-time data reduction
    0 references
    vertex cover in hypergraphs
    0 references
    fault diagnosis
    0 references
    sunflower lemma
    0 references
    algorithm engineering
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references