近似アルゴリズムデザイン

Author(s)

Bibliographic Information

近似アルゴリズムデザイン

ウィリアムソン, シュモイシュ著 ; 浅野孝夫訳

共立出版, 2015.9

Other Title

The design of approximation algorithms

Title Transcription

キンジ アルゴリズム デザイン

Available at  / 118 libraries

Note

原著 (Cambridge University Press, 2011) の全訳

参考文献: p[521]-536

Description and Table of Contents

Table of Contents

  • 第1部 技法:入門(近似アルゴリズムへの序論;グリーディアルゴリズムと局所探索アルゴリズム;データのラウンディングと動的計画;線形計画問題での確定的ラウンディング;ランダムサンプリングと線形計画問題での乱択ラウンディング;半正定値計画問題での乱択ラウンディング;主双対法;カットとメトリック)
  • 第2部 技法:発展(グリーディアルゴリズムと局所探索アルゴリズムの発展利用;データのラウンディングと動的計画の発展利用;線形計画問題での確定的ラウンディングの発展利用;ランダムサンプリングとLP乱択ラウンディングの発展利用;判正定値計画問題での乱択ラウンディングの発展利用;主双対法の発展利用;カットとメトリックの発展利用;近似困難性の証明技法;未解決問題)

by "BOOK database"

Details

  • NCID
    BB19555420
  • ISBN
    • 9784320123915
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    xiii, 591p
  • Size
    27cm
  • Classification
  • Subject Headings
Page Top