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

• 資料種別: 図書
• ISBN: 9784627852693
• タイトル: 超高速グラフ列挙アルゴリズム : <フカシギの数え方>が拓く,組合せ問題への新アプローチ
• タイトルよみ: チョウコウソク グラフ レッキョ アルゴリズム : フカシギ ノ カゾエカタ ガ ヒラク クミアワセ モンダイ エノ シンアプローチ
• 著者・編者: 湊真一編 ; ERATO湊離散構造処理系プロジェクト著
• 著者標目: 湊, 真一 ミナト, シンイチ; 科学技術振興機構 カガク ギジュツ シンコウ キコウ
• 出版事項: 森北出版; ワコー(印刷・製本)
• 出版年月日等: 2023.8
• 出版年（W3CDTF）: 2023
• 大きさ: 22cm
• 出版地（国名コード）: ja
• 本文の言語コード: ja
• 件名標目: アルゴリズム; プログラミング(コンピュータ)
• NDC9版: 007.64 : 情報科学
• NDC10版: 007.64 : 情報学．情報科学
• 対象利用者: 一般
• 関連情報（URI）: https://ci.nii.ac.jp/ncid/BD03708061#entity
• 連携機関・データベース: 国立情報学研究所 : CiNii Research
• 提供元機関・データベース: CiNii Books; https://ci.nii.ac.jp/books
• NACSIS書誌ID（NCID）: https://ci.nii.ac.jp/ncid/BD03708061 : BD03708061

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

目次

第1部　導入と準備

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

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

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

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