iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-11-08から1日間の記事一覧

Massive Graph Triangulation (SIGMOD'13)

問題:三角形を全列挙 M: size of memory, B: size of disk block, K: #triangles 既存手法 em-cf, em-ni, graph partition [james cheng] 提案手法:MGT 次数が小さいグラフに変換 次数が cM/2 より大きい頂点を発見 次数の大きさで順番づけ,DAG になる cM…