アルゴリズムデザイン

Author(s)

Bibliographic Information

アルゴリズムデザイン

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

共立出版, 2008.7

Other Title

Algorithm design

Title Transcription

アルゴリズム デザイン

Available at  / 248 libraries

Note

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

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

参考文献: p[735]-742

ノートと発展文献: 章末

Description and Table of Contents

Table of Contents

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

by "BOOK database"

Details

  • NCID
    BA86479221
  • ISBN
    • 9784320122178
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    xxvi, 802p
  • Size
    27cm
  • Classification
  • Subject Headings
Page Top