An Isomorphism Algorithm for Chemical Graph Searching
スポンサーリンク
概要
- 論文の詳細を見る
化学構造の検索は様々な分野で重要な意味をもつ。一方、グラフ理論では、このような検索はNP問題として証明されたグラフの部分一致判定という操作になる。グラフの部分一致判定を極力さけるために化学構造を部分順序構造(DAG)に構築して、部分一致判定を同形判定に簡単化することを提案する。本論文では同形判定の効果的なアルゴリズムを提案する。
- つくば国際大学の論文
- 1996-03-25