超高速グラフ列挙アルゴリズム : 「フカシギの数え方」が拓く,組合せ問題への新アプローチ

• 資料種別: 図書
• ISBN: 9784627852693
• タイトル: 超高速グラフ列挙アルゴリズム : 「フカシギの数え方」が拓く,組合せ問題への新アプローチ
• タイトルよみ: チョウコウソク グラフ レッキョ アルゴリズム : 「フカシギ ノ カゾエカタ」 ガ ヒラク, クミアワセ モンダイ エノ シンアプローチ
• 著者・編者: 湊真一編 ; ERATO湊離散構造処理系プロジェクト著
• 版: POD版
• 著者標目: 湊, 真一 ミナト, シンイチ; https://ci.nii.ac.jp/author/DA10308895; ERATO湊離散構造処理系プロジェクト ERATO ミナト リサン コウゾウ ショリケイ プロジェクト; https://ci.nii.ac.jp/author/DA18599372; 科学技術振興機構 カガク ギジュツ シンコウ キコウ; https://ci.nii.ac.jp/author/DA14163863
• 出版事項: 森北出版
• 出版年月日等: 2023.8
• 出版年（W3CDTF）: 2023
• 大きさ: 22cm
• 並列タイトル等: 超高速グラフ列挙アルゴリズム : フカシギの数え方が拓く組合せ問題への新アプローチ; グラフ列挙アルゴリズム : 超高速
• 出版地（国名コード）: ja
• 本文の言語コード: ja
• 件名標目: アルゴリズム; プログラミング(コンピュータ); グラフ理論
• NDC8版: 007.64
• NDC9版: 007.64 : 情報科学
• NDLC: M159
• 対象利用者: 一般
• 一般注記: 科学技術振興機構により実施された「ERATO湊離散構造処理系プロジェクト」の研究成果の一部をまとめたもの; 2015年10月刊 (2015.10 第3刷) のPOD版
• 関連情報（URI）: https://ci.nii.ac.jp/ncid/BD09213094#entity
• 連携機関・データベース: 国立情報学研究所 : CiNii Research; https://cir.nii.ac.jp/
• 提供元機関・データベース: CiNii Books; https://ci.nii.ac.jp/books
• NACSIS書誌ID（NCID）: https://ci.nii.ac.jp/ncid/BD09213094 : BD09213094

• 要約等: 超高速なグラフの列挙を可能にするアルゴリズムの原理と応用．（提供元: 出版情報登録センター（JPRO））
• 著者紹介: 湊真一 京都大学教授 博（工）（提供元: 出版情報登録センター（JPRO））

目次

第1部　導入と準備

1．「フカシギの数え方」とグラフ列挙アルゴリズム

2．準備―グラフに関する基礎知識

3．ZDD：「組合せ集合」を表すデータ構造

第2部　グラフ列挙アルゴリズムとその応用