2013-05-29から1日間の記事一覧
問題 複数台でグラフを分割して格納・処理 どのようにグラフを分割するか 頂点集合を分ける,サイズは |V|/K の (1+ε) 倍まで OK またがる辺の本数を最小化 ストリーミング;v が1つず渡されるので,その近傍の情報から答える ヒューリスティクス balanced:…
問題 複数台でグラフを分割して格納・処理 どのようにグラフを分割するか 頂点集合を分ける,サイズは |V|/K の (1+ε) 倍まで OK またがる辺の本数を最小化 ストリーミング;v が1つず渡されるので,その近傍の情報から答える ヒューリスティクス balanced:…