Identi.ca
Login
KANZAKI, Masahide
at
2015-11-07T13:22:20Z
László Babai's Mathematical Result on Graph Isomorphism
https://lists.w3.org/Archives/Public/semantic-web/2015Nov/0031.html
指数関数的に複雑さが増大するグラフ同形性の問題をほぼ多項式時間のレベルにできるという研究について。RDFグラフに適用できるか?と