ようこそ!
文庫
新書・選書
文芸
教養
人文
教育
芸術
児童
趣味
生活
地図・ガイド
就職・資格
語学
小学学参
中学学参
高校学参
辞典
コミック
ゲーム攻略本
エンターテイメント
日記手帳
社会
法律
経済
経営
ビジネス
理学
工学
コンピュータ
医学
看護学
薬学
出版社名:森北出版
出版年月:2023年8月
ISBN:978-4-627-85269-3
177P 22cm
超高速グラフ列挙アルゴリズム 〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ POD版
湊真一/編 ERATO湊離散構造処理系プロジェクト/著
組合員価格 税込 3,168
(通常価格 税込 3,520円)
割引率 10%
お取り寄せ
お届け日未定
※ご注文が集中した場合、お届けが遅れる場合がございます。
内容紹介・もくじなど
もくじ情報:第1部 導入と準備(「フカシギの数え方」とグラフ列挙アルゴリズム;準備―グラフに関する基礎知識;ZDD:「組合せ集合」を表すデータ構造);第2部 グラフ列挙アルゴリズムとその応用(ZDDを用いたグラフ列挙アルゴリズム;種々のリンクパズルへの応用;電力網解析への応用;鉄道経路探索への応用;社会のさまざまな問題への応用);第3部 発展的な話題(「おねえさんの問題」の世界記録;BDD/ZDD―論理と集合に関する演算処理系の技法;さらに広がるBDD/ZDDの応用;付録A;付録B)
もくじ情報:第1部 導入と準備(「フカシギの数え方」とグラフ列挙アルゴリズム;準備―グラフに関する基礎知識;ZDD:「組合せ集合」を表すデータ構造);第2部 グラフ列挙アルゴリズムとその応用(ZDDを用いたグラフ列挙アルゴリズム;種々のリンクパズルへの応用;電力網解析への応用;鉄道経路探索への応用;社会のさまざまな問題への応用);第3部 発展的な話題(「おねえさんの問題」の世界記録;BDD/ZDD―論理と集合に関する演算処理系の技法;さらに広がるBDD/ZDDの応用;付録A;付録B)
著者プロフィール
湊 真一(ミナト シンイチ)
北海道大学大学院情報科学研究科教授。1988年、京都大学工学部情報工学科卒業。博士(工学)。NTT研究所研究員、スタンフォード大学客員研究員などを経て、2010年より現職。2009年~2015年、科学技術振興機構(JST)ERATO湊離散構造処理系プロジェクト研究総括を兼務。大規模離散構造データの表現と演算処理アルゴリズムの研究教育に従事。著書に“Binary Decision Diagrams and Applications for VLSI CAD”(Kliwer,1995年)など(本データはこの書籍が刊行された当時に掲載されていたものです)
湊 真一(ミナト シンイチ)
北海道大学大学院情報科学研究科教授。1988年、京都大学工学部情報工学科卒業。博士(工学)。NTT研究所研究員、スタンフォード大学客員研究員などを経て、2010年より現職。2009年~2015年、科学技術振興機構(JST)ERATO湊離散構造処理系プロジェクト研究総括を兼務。大規模離散構造データの表現と演算処理アルゴリズムの研究教育に従事。著書に“Binary Decision Diagrams and Applications for VLSI CAD”(Kliwer,1995年)など(本データはこの書籍が刊行された当時に掲載されていたものです)