×

zbMATH — the first resource for mathematics

Fourier meets Möbius: fast subset convolution. (English) Zbl 1232.68188
STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 67-74 (2007).
For the entire collection see [Zbl 1146.68002].

MSC:
68W30 Symbolic computation and algebraic computation
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85 Graph algorithms (graph-theoretic aspects)
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDF BibTeX XML Cite
Full Text: arXiv