11/2にFOCS2013読み会に参加してきたのでその要約を書いてみます.FOCSは理論計算機科学のトップ会議の1つです.※なんか理解が浅かったり間違えたまま把握してたりしてテキトーなことを書いてしまっているかもしれませんがご了承ください. Learning Sums of…
エントリのタイトルの定理について.天下一プログラマーコンテスト2013に出題された問題で知ったのでメモする. ざっくり言うと「平面グラフ上でソース頂点集合とシンク頂点集合が指定された時,vertex-disjoint なパス集合の個数を行列式で計算できるように…
なんか最近アウトプットが全然無いなぁと思ったのでなんか書くことにします.
9/5にあったPFIセミナーで発表しました. 無向グラフの隣接行列の固有値・固有ベクトルと,元の無向グラフのパラメータ(グラフの直径とかカットサイズとか)を関連付ける話です. 入門的なことと,どういう応用があるのかについて書いています. 発表は理論か…