アルゴリズムデザイン

著者

• Kleinberg, Jon
• Tardos, Éva
• 浅野, 孝夫 アサノ, タカオ
• 浅野, 泰仁 アサノ, ヤスヒト
• 小野, 孝男 オノ, タカオ
• 平田, 富夫 ヒラタ, トミオ

書誌事項

アルゴリズムデザイン

J. Kleinberg, É. Tardos著 ; 浅野孝夫 [ほか] 訳

共立出版, 2008.7

タイトル別名

Algorithm design

タイトル読み

アルゴリズム デザイン

注記

原著 (Pearson/Addison-Wesley, c2006) の翻訳

その他の訳者: 浅野泰仁, 小野孝男, 平田富夫

参考文献: p[735]-742

ノートと発展文献: 章末

内容説明・目次

目次

• はじめに：いくつかの代表的問題
• アルゴリズム解析の基礎事項
• グラフ
• グリーディアルゴリズム
• 分割統治法
• 動的計画法
• ネットワークフロー
• ＮＰと計算困難性
• ＰＳＰＡＣＥ：クラスＮＰを超える問題のクラス
• 計算容易性の拡大
• 近似アルゴリズム
• 局所探索
• 乱択アルゴリズム

「BOOKデータベース」 より

• NII書誌ID(NCID): BA86479221
• ISBN:
  • 9784320122178
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xxvi, 802p
• 大きさ: 27cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.64
• 件名:
  • BSH : アルゴリズム