Fast Subset Convolution

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

Original languageEnglish
Title of host publicationEncyclopedia of Algorithms
EditorsMing-Yang Kao
Place of PublicationBerlin Heidelberg
Pages1-5
ISBN (Electronic)978-3-642-27848-8
Publication statusPublished - 2015
MoE publication typeD2 Article in professional manuals or guides or professional information systems or text book material

Keywords

  • Convolution
  • Min-sum semiring
  • Möbius inversion
  • Set covering
  • Set packing
  • Set partitioning
  • Sum-product ring
  • Zeta transform

Cite this