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

著者

• 湊, 真一 ミナト, シンイチ
• 科学技術振興機構 カガク ギジュツ シンコウ キコウ

書誌事項

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

湊真一編 ; ERATO湊離散構造処理系プロジェクト著

森北出版, 2023.8 , ワコー(印刷・製本)

タイトル読み

チョウコウソク グラフ レッキョ アルゴリズム : フカシギ ノ カゾエカタ ガ ヒラク クミアワセ モンダイ エノ シンアプローチ

内容説明・目次

目次

• 第１部　導入と準備（「フカシギの数え方」とグラフ列挙アルゴリズム；準備―グラフに関する基礎知識；ＺＤＤ：「組合せ集合」を表すデータ構造）
• 第２部　グラフ列挙アルゴリズムとその応用（ＺＤＤを用いたグラフ列挙アルゴリズム；種々のリンクパズルへの応用；電力網解析への応用；鉄道経路探索への応用；社会のさまざまな問題への応用）
• 第３部　発展的な話題（「おねえさんの問題」の世界記録；ＢＤＤ／ＺＤＤ―論理と集合に関する演算処理系の技法；さらに広がるＢＤＤ／ＺＤＤの応用；付録Ａ；付録Ｂ）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BD03708061
• ISBN:
  • 9784627852693
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京,[東京]
• ページ数/冊数: 6,177p
• 大きさ: 22cm
• 分類:
  • NDC9 : 007.64
  • NDC10 : 007.64
• 件名:
  • BSH : アルゴリズム
  • BSH : プログラミング(コンピュータ)