dankogai本のアルゴリズム募集について

アルゴリズム大募集! C&R研究所 - コンテンツ募集より.

  • LLL algorithm
  • ブレゼンハムの線分描画アルゴリズム(様々な高速化や誤差修正方法など)
  • 線形計画法の代表的解法
  • モンテカルロ法
  • 遺伝的アルゴリズム
  • 動的計画法
  • αーβ枝刈りなどのゲームでよく使うアルゴリズム
  • グラフの連結度増大アルゴリズム
  • PageRank
  • suffix array
  • B tree (B-tree/B-+tree/B-*tree)
  • パトリシア木
  • Double Array
  • A* (A-star: 経路探索)
  • CRF (Conditional Random Fields)
  • GA (Genetic Algorithm: 遺伝的アルゴリズム)
  • SVM (support vector machine: サポートベクターマシーン)
  • PKE
  • Non blocking queueing
  • AKS素数判定法
  • k-最短路(Dijkstraの応用よりは、できればEppsteinの)
  • Viterbi algorithm
  • MT(Mersenne Twister)およびMTの5〜128bit程に拡張した場合のアプローチ(こことか)
  • SFMT(SIMD-oriented Fast Mersenne Twister)
  • WELL(Well Equidistributed Long-period Linear)
  • Xorshift RNGs
  • Bellman-Ford (BF) algorithm
  • 平面の三角形分割(デローニー分割)、空間の四面体分割
  • 巡回セールスマン問題のヒューリステックな解法
  • 迷路の作り方
  • 最小完全ハッシュ関数の構築や様々な場面でのアプローチ
  • 各種予測・補間アルゴリズムの紹介と比較

それならと思い立ってGuruswami-SudanやGoldreich-Levinのリスト復号アルゴリズム, Karatsuba法, FFT, ペアリングを追加してきた.
全部解説してるなら買うよ!

ところで, ↓は研究室で買うんだろうか?

Encyclopedia of Algorithms (Springer Reference)

Encyclopedia of Algorithms (Springer Reference)

木関係はデータ構造だよな. その木を操作するアルゴリズムを見たいんだろうけど.