todo314 https://blog.hatena.ne.jp/todo314/ とどの日記 https://todo314.hatenadiary.org/ 一人輪講 A. Björklund and T. Husfeldt. Inclusion--Exclusion Algorithms for Counting Set Partitions. FOCS 2006.備忘録がてら記事を書いていたら長くなったのでとりあえずPart 1．http://d.hatena.ne.jp/wata_orz/20120329 にて彩色数をで求めるアルゴリズムの論文があったので読んでみた． やりたいこと 包除原理による集合分割の数え上げ 彩色グラフ 彩色数 k-彩色の方法の総数 彩色多項式 支配数 以下，G=(V,E)，n=|V|とする．問題を一般化して，頂点集合Vの冪集合… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftodo314.hatenadiary.org%2Fentry%2F20120620%2F1340203027" title="Inclusion--Exclusion Algorithms for Counting Set Partitions (Part 1) - とどの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-06-20 23:37:07 rich https://todo314.hatenadiary.org/entry/20120620/1340203027 1.0 100%