資料詳細

  • 1 件中、 1 件目

【図書】 グラフ同型性判定問題

日本大学文理学部叢書 --
戸田誠之助 ／著   -- 日本大学文理学部 -- ２００１．１１ -- ２２ｃｍ -- １２９ｐ

資料詳細

タイトル グラフ同型性判定問題
シリーズ名 日本大学文理学部叢書
著者名等 戸田誠之助 ／著  
出版 日本大学文理学部 ２００１．１１
大きさ等 ２２ｃｍ １２９ｐ
分類 415.7
件名 グラフ理論 , アルゴリズム
内容 文献あり　索引あり
要旨 本書では、計算量理論とアルゴリズム論の観点から、グラフ同型性判定問題の一端を紹介する。まず、計算量理論の観点から、グラフ同型性判定問題がＮＰ完全とはならないと思われる二つの根拠を紹介する。次に、ｃｈｏｒｄａｌグラフに関する同型性判定アルゴリズムを解説する。さらに、ｐａｒｔｉａｌ　κ‐ｔｒｅｅに対する同型性判定アルゴリズムを説明する。
目次 第１章　はじめに（グラフ；置換群　ほか）；第２章　構造的計算複雑さ（計算複雑さの上界；確率型計算量クラスの基本的な性質　ほか）；第３章　Ｃｈｏｒｄａｌグラフ（標準形根付き木交差モデルの構築；同型性判定アルゴリズム　ほか）；第４章　Ｐａｒｔｉａｌ　κ‐Ｔｒｅｅ（木分解の構成；同型性判定アルゴリズム　ほか）
ISBN(13)、ISBN 　　 4-572-99998-8
書誌番号 1101068678
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1101068678

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 415.7/162 一般書 利用可 - 2026047636 iLisvirtual

ページの先頭へ