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

From MaRDI portal





scientific article; zbMATH DE number 5083144
Language Label Description Also known as
default for all languages
No label defined
    English
    An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
    scientific article; zbMATH DE number 5083144

      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
      dualization
      0 references
      hypergraph transversals
      0 references
      generation algorithms
      0 references
      monotone properties
      0 references
      frequent sets
      0 references
      empty boxes
      0 references

      Identifiers

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