グラフ同型性判定問題
著者
書誌事項
グラフ同型性判定問題
(日本大学文理学部叢書, 2)
日本大学文理学部 , 冨山房 (発売), 2001.11
- タイトル読み
-
グラフ ドウケイセイ ハンテイ モンダイ
大学図書館所蔵 全54件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
参考文献: p119-125
内容説明・目次
内容説明
本書では、計算量理論とアルゴリズム論の観点から、グラフ同型性判定問題の一端を紹介する。まず、計算量理論の観点から、グラフ同型性判定問題がNP完全とはならないと思われる二つの根拠を紹介する。次に、chordalグラフに関する同型性判定アルゴリズムを解説する。さらに、partial κ‐treeに対する同型性判定アルゴリズムを説明する。
目次
- 第1章 はじめに(グラフ;置換群 ほか)
- 第2章 構造的計算複雑さ(計算複雑さの上界;確率型計算量クラスの基本的な性質 ほか)
- 第3章 Chordalグラフ(標準形根付き木交差モデルの構築;同型性判定アルゴリズム ほか)
- 第4章 Partial κ‐Tree(木分解の構成;同型性判定アルゴリズム ほか)
「BOOKデータベース」 より