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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references