Polynomial Time Algorithm for Graph Isomorphism Testing

論文紹介

Michael I. Trofimov
http://arxiv.org/abs/1004.1808

グラフ同型性問題を多項式時間で解くといっていて，にわかには信じられないのだけども，謝辞を見るとこの分野の大御所が名を連ねているので，読んでみる価値はあるかもしれない．私は読んでないけども．もしどなたかお読みになったら，ご意見をお聞かせ下さい．