[PDF][PDF] マトロイド表現可能性・向き付け可能性の禁止マイナー, および, グラフ上イジング分配関数の高速計算アルゴリズムに関する研究

平石秀史 - 2015 - repository.dl.itc.u-tokyo.ac.jp
In this thesis, we deal with two problems fundamental in discrete mathematics and computer
science: the representability of matroids and computation of Ising partition function. Being …