アルゴリズムデザイン

以前、アルゴリズム関係の本をいろいろ紹介したが(http://d.hatena.ne.jp/yaneurao/20050522)、この度、「アルゴリズムデザイン」という832ページもある本格的なものが発売されたようだ。 共立出版のサイトから目次一覧が確認できる。 http://www.kyoritsu-pub.co.jp/shinkan/shin0807_03.html 組合せ最適化の分野の著名な賞であるファルカーソン賞を受賞した Eva Tardos教授と翌2006年にチューリング賞と並ぶ情報科学のネバンリンナ賞を受賞したJon Kleinberg教授の初めての本である (snip) 著者はこのようなアルゴリズムデザインの世界観に基づいて，原書の目標を以下のように設定している。すなわち，様々な分野で生じる複雑な形式の問題から明快な定式化を発見する方法と，その定式化に基づいて実際の問題に対する効率的なアルゴリズムをデザインする方法をわかりやすく提供することが原書の目標であるとしている。 わかった。とりあえず買わせていただく。