本論文では、無向グラフ上の砂山予測問題に対して、従来のシミュレーションベースのアプローチを超える新しいアルゴリズムを提案する。特に、構造化されたグラフ(木、パス、クリーク)に対して、従来の最良アルゴリズムよりも高速な解法を示す。さらに、一般のグラフに対しても、チップ数に対する依存性を大幅に改善したアルゴリズムを提案する。また、グラフの分解を利用することで、問題を小さな部分問題に分割し、効率的に解くことができる手法も示す。
