57. その他のキャンセリングによるアルゴリズム
畳み込み (FFTみたいなの) [6]
群環を用いてキャンセリング [7]
非連結性を用いた偶奇でキャンセリング [8]
他にも色々
[6] A. Björklund, T. Husfeldt, P. Kaski, and M. Koivisto, “Fourier meets möbius: fast subset
convolution,” STOC 2007.
[7] I. Koutis and R. Williams, “Limits and Applications of Group Algebras for Parameterized
Problems,” ICALP 2009.
[8] M. Cygan et al. “Solving Connectivity Problems Parameterized by Treewidth in Single Exponential
Time,” FOCS 2011.
57