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
PublisherSpringer
Pages1-5
ISBN (Electronic)978-3-642-27848-8
ISBN (Print)978-3-642-27848-8
Publication statusPublished - 2015
MoE publication typeD2 Article in a professional research book (incl. an introduction by the editor)

Keywords

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

Cite this