数学系の人にアルゴリズムの話をするのはやっぱり難しい．自分が理解していないと思われるところもどんどんと現れるし．まー，それだから発表することでかなり勉強になるのだけれど．

研究する気をなくしてしまうとも言ってられないので研究する．昨日に引き続き近似アルゴリズム．解析が粗過ぎるからもっと精密にやらないといけない．反例も作れないし．

Andreas Bjorklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto http://arxiv.org/abs/0711.2585こうも，自分の考えている問題がどんどんと解かれていくと，若干研究する気をなくしてしまう． Tutte多項式の計算を2のn乗×多項式時間で行なうアルゴリズ…