検索結果書誌詳細

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。

所蔵数 1 在庫数 1 予約数 0

書誌情報

書名

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

著者名 湊 真一/編   ERATO湊離散構造処理系プロジェクト/著
出版者 森北出版
出版年月 2015.4


この資料に対する操作

カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。

いますぐ予約する を押すと 認証後この資料をすぐに予約します。

  

この資料に対する操作

電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。


マイ本棚へ追加ログインメモ


資料情報

各蔵書資料に関する詳細情報です。

No. 所蔵館 資料番号 請求記号 配架場所 所蔵棚番号 資料種別 帯出区分 状態 付録 貸出
1 中央図書館0119657823007.6/ミ/書庫2一般図書一般貸出在庫  

関連資料

この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。

2015
2015
007.64 007.64
アルゴリズム プログラミング(コンピュータ)

書誌詳細

この資料の書誌詳細情報です。

タイトルコード 1008000927037
書誌種別 図書
書名 超高速グラフ列挙アルゴリズム <フカシギの数え方>が拓く,組合せ問題への新アプローチ    
書名ヨミ チョウコウソク グラフ レッキョ アルゴリズム 
著者名 湊 真一/編
著者名ヨミ ミナト シンイチ
著者名 ERATO湊離散構造処理系プロジェクト/著
著者名ヨミ エラトー ミナト リサン コウゾウ ショリケイ プロジェクト
出版者 森北出版
出版年月 2015.4
ページ数 6,177p
大きさ 22cm
分類記号 007.64
分類記号 007.64
ISBN 4-627-85261-7
内容紹介 組合せ爆発には、アルゴリズムで挑むのだ! ZDDを開発した研究グループによる、最先端の列挙アルゴリズムの技法についての解説書。グラフを高速で列挙し、圧縮、索引化する手法とその応用を紹介する。
著者紹介 北海道大学大学院情報科学研究科教授。博士(工学)。2009〜15年、科学技術振興機構(JST)ERATO湊離散構造処理系プロジェクト研究総括を兼務。
件名 アルゴリズム、プログラミング(コンピュータ)
言語区分 日本語

(他の紹介)内容紹介 組合せ爆発には、アルゴリズムで挑むのだ!出来ることなら、すべての解が欲しい。でも、爆発的に増える組合せには手が出せない…そんな常識をくつがえす、新アルゴリズムが登場!グラフを高速で列挙し、圧縮、索引化する手法とその応用を解説。今すぐ使えるPythonライブラリで、「列挙による問題解決」を体感しよう!
(他の紹介)目次 第1部 導入と準備(「フカシギの数え方」とグラフ列挙アルゴリズム
準備―グラフに関する基礎知識
ZDD:「組合せ集合」を表すデータ構造)
第2部 グラフ列挙アルゴリズムとその応用(ZDDを用いたグラフ列挙アルゴリズム
種々のリンクパズルへの応用
電力網解析への応用
鉄道経路探索への応用
社会のさまざまな問題への応用)
第3部 発展的な話題(「おねえさんの問題」の世界記録
BDD/ZDD―論理と集合に関する演算処理系の技法
さらに広がるBDD/ZDDの応用)
付録
(他の紹介)著者紹介 湊 真一
 北海道大学大学院情報科学研究科教授。1988年、京都大学工学部情報工学科卒業。博士(工学)。NTT研究所研究員、スタンフォード大学客員研究員などを経て、2010年より現職。2009年〜2015年、科学技術振興機構(JST)ERATO湊離散構造処理系プロジェクト研究総括を兼務。大規模離散構造データの表現と演算処理アルゴリズムの研究教育に従事(本データはこの書籍が刊行された当時に掲載されていたものです)


内容細目表

前のページへ

本文はここまでです。


ページの終わりです。