todo314 @ ウィキ
todo314 @ ウィキ

TurboISO: Towards Ultrafast and Robust Subgraph Isomorphism Search in Large ...

TurboISO: Towards Ultrafast and Robust Subgraph Isomorphism Search in Large Graph Databases

  • Wook-Shin Han, Jinsoo Lee, Jeong-Hoon Lee
  • In SIGMOD 2013

概要

  • graph isomorphismの高速アルゴリズム
  • 謎データ構造と探索の仕方を工夫して、探索候補領域を狭める
  • 数オーダーレベルで速いらしい

タグ：

SIGMOD graph isomorphism
「TurboISO: Towards Ultrafast and Robust Subgraph Isomorphism Search in Large ...」をウィキ内検索
最終更新：2013年10月18日 20:13