＊＊下記に掲載を希望されるアルゴリズムを書き込んでください。 書き込み方法は、次のようになります。 +ページ上部の［編集］をクリックし、［このページを編集］を選択します。 +ページの編集画面が表示されるので、先頭に「-」(半角のマイナス)を付けて「-○○○」（○○○はアルゴリズム）を現状のリストに追加する形で入力します。 +［ページ保存］ボタンをクリックします。 ---- -バブルソート -バイナリソート -ベジアンフィルタ -文書比較アルゴリズム（[[ここ>http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm]]とか） - [[LLL algorithm>http://mathworld.wolfram.com/LLLAlgorithm.html]] - ブレゼンハムの線分描画アルゴリズム（様々な高速化や誤差修正方法など） - 線形計画法の代表的解法 - 典型的なパーサのアルゴリズム - モンテカルロ法 - マルコフ連鎖モンテカルロ法 - 遺伝的アルゴリズム - 動的計画法 - αーβ枝刈りなどのゲームでよく使うアルゴリズム - グラフの連結度増大アルゴリズム - 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素数判定法>http://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95]] -k-最短路(Dijkstraの応用よりは、できればEppsteinの) -Viterbi algorithm -MT(Mersenne Twister)およびMTの5～128bit程に拡張した場合のアプローチ([[ここ>http://home.hiroshima-u.ac.jp/d073872/random/5bitmt.html]]とか) -SFMT(SIMD-oriented Fast Mersenne Twister) -WELL(Well Equidistributed Long-period Linear) -Xorshift RNGs -Bellman-Ford (BF) algorithm - 平面の三角形分割（デローニー分割）、空間の四面体分割 - 巡回セールスマン問題のヒューリステックな解法 - 迷路の作り方 - 最小完全ハッシュ関数の構築や様々な場面でのアプローチ - 各種予測・補間アルゴリズムの紹介と比較 -フリーセル（Windows標準添付のゲーム）の解法 -符号のリスト復号アルゴリズム (Guruswami-SudanやGoldreich-Levin等) -Karatsuba法 -FFT -ペアリング演算の高速化 -Wait-free キュー (java.util.concurrent.ConcurrentLinkedQueue) -修正マージソート modified-merge-sort - グレブナ基底計算 - 最大流（Goldberg-Rao） - 劣モジュラ関数最小化 - 記号積分（Risch） - 線型時間のグラフ平面性判定 - 内点法 - persistentなデータ構造のamortized costを評価するときのbanker's methodとphysicist's methodを解説してほしい - Tomasulo's Algorithm - Burrows Wheeler's Transform - 高速ウェーブレット変換 - 誤り有文字列マッチング (本"Flexible Pattern Matching in Strings", G. Navarroでカバーされているもの） - いろんな人（SIAM関連）が選んだ20世紀のTOP 10 アルゴリズムで上で述べられていないもの ("http://amath.colorado.edu/resources/archive/topten.pdf") - Hindley–Milner type inference algorithm - グラフ同一性判定 - funnelsort -sublinear time algorithm -thorupのアルゴリズム(無向グラフの最短路問題を解く線形時間アルゴリズム) -Gomory-Hu木 -Coppersmith–Winogradのアルゴリズム(行列乗算) -フィボナッチヒープ - [[レジスタ割り付けアルゴリズム（グラフ彩色，linear scan等）>http://en.wikipedia.org/wiki/Register_allocation]] -Knuth-Morris-Pratt Algorithm -Levenshtein Distance -Aho-Corasick algorithm
下から選んでください:
