Fourier meets M\"{o}bius: fast subset convolution (Q3549598)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Fourier meets M\"{o}bius: fast subset convolution
    scientific article

      Statements

      0 references
      0 references
      0 references
      0 references
      5 January 2009
      0 references
      subset convolution problem
      0 references
      Steiner tree problem
      0 references
      covering and partitioning problems
      0 references
      cs.DS
      0 references
      cs.DM
      0 references
      math.CO
      0 references

      Identifiers

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