漸近ランク予想が成り立つ場合、n頂点グラフのクロマチック数を1.99982n時間で決定的に計算できる。
ピーリアブルな集合族に対して、プライマル・デュアル法を用いた近似アルゴリズムの近似比を10に改善した。
ピジョンホール等和問題を、従来の手法よりも高速に解くアルゴリズムを提案する。