Fourier meets Möbius: fast subset convolution

Reference:

Andreas Björklund, Thore Husfeldt, Petteri Kaski, and Mikko Koivisto. Fourier meets möbius: fast subset convolution. In Proceedings of the 39th Annual ACM Symposium on Theory of Computing (San Diego, CA, June 11—13, 2007), pages 67–74. ACM, 2007.

Suggested BibTeX entry:

@inproceedings{bibdb-export-pkaski-2007-23,
    author = {Andreas Bj{\"o}rklund and Thore Husfeldt and Petteri Kaski and Mikko Koivisto},
    booktitle = {Proceedings of the 39th Annual ACM Symposium on Theory of Computing (San Diego, CA, June 11---13, 2007)},
    pages = {67--74},
    publisher = {ACM},
    title = {Fourier meets M{\"o}bius: fast subset convolution},
    year = {2007},
}