Computing the Tutte polynomial in vertex-exponential time

Andreas Bjorklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
http://arxiv.org/abs/0711.2585

こうも，自分の考えている問題がどんどんと解かれていくと，若干研究する気をなくしてしまう．
Tutte多項式の計算を2のn乗×多項式時間で行なうアルゴリズム．
まぁ，私も彼らの前の論文のアルゴリズムを参考にしてアルゴリズムを作ろうと考えていたのだから，先にやられてしまってもしかたないのだけど．
自分たちの論文が引用されてるのは若干うれしいポイント．