「コンテンツ募集」の編集履歴（バックアップ）一覧はこちら
「コンテンツ募集」(2008/08/22 (金) 16:00:42) の最新版変更点
追加された行は緑色になります。
削除された行は赤色になります。
＊＊下記に掲載を希望されるアルゴリズムを書き込んでください。
書き込み方法は、次のようになります。
+ページ上部の［編集］をクリックし、［このページを編集］を選択します。
+ページの編集画面が表示されるので、先頭に「-」(半角のマイナス)を付けて「-○○○」（○○○はアルゴリズム）を現状のリストに追加する形で入力します。
+［ページ保存］ボタンをクリックします。
----
-自然言語の解析法（他言語との翻訳、仮名漢字変換、文を文節や品詞に分解、等）
-バブルソート
-バイナリソート
-ベジアンフィルタ
-文書比較アルゴリズム（[[ここ>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
- 3D CGゲームにおける回転のための四元数の利用
- [[フォトンマッピング>http://en.wikipedia.org/wiki/Photon_mapping]]や[[PRT>http://journal.mycom.co.jp/articles/2006/09/23/cedec4/]]等の[[大域照明アルゴリズム>http://lucille.atso-net.jp/phpbb/viewtopic.php?t=16]]
- [[物体の特徴を保った写真の伸縮アルゴリズム>http://swieskowski.net/carve/]]
- [[漫画の彩色補助アルゴリズム>http://graphics.tu-bs.de/teaching/seminars/ws0607/CG/studentwebsites/TimLichtenberg/]]
- [[顔認識>http://www.face-rec.org/interesting-papers/]]や[[OpenCV>http://opencvlibrary.sourceforge.net/]]，[[ARToolKit>http://www.hitl.washington.edu/artoolkit/documentation/vision.htm]]等，いわゆるcomputer visionのエッセンスを分かりやすく
- [[ビットマップ画像の輪郭をベクタ画像として取り出すアルゴリズム>http://potrace.sourceforge.net/]]
- [[メッシュ生成アルゴリズム>http://www-users.informatik.rwth-aachen.de/~roberts/literature.html]]のうち使いやすくメジャーなもの
- [[逆運動学 (inverse kinematics) アルゴリズム>http://freespace.virgin.net/hugo.elias/models/m_ik2.htm]]
- グラフを見栄え良く描画するアルゴリズム （参考：[[チュートリアルのPDF>http://www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf]]）
- 縮尺の小さい地図を見栄え良く描画する[[総描 (generalization) アルゴリズム>http://web.sfc.keio.ac.jp/~masudako/class/geoinfo/simplify.html]]
- [[任意の2ファイルにそれぞれ適当なsuffixを付加してMD5ハッシュが衝突するようにするアルゴリズム>http://www.win.tue.nl/hashclash/ChosenPrefixCollisions/]]
- [[Tree automaton>http://tata.gforge.inria.fr/]]に関して重要な知見を簡潔に（できれば[[生垣automaton>http://www.xml.gr.jp/relax/hedge_nice_ja.html]]にも一言）
- Diamond-S algorithm
- Byzantine consensus algorithm
- Purely functional data structures (http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf)
- PPM圧縮法
- リニアハッシュ
＊＊下記に掲載を希望されるアルゴリズムを書き込んでください。
書き込み方法は、次のようになります。
+ページ上部の［編集］をクリックし、［このページを編集］を選択します。
+ページの編集画面が表示されるので、先頭に「-」(半角のマイナス)を付けて「-○○○」（○○○はアルゴリズム）を現状のリストに追加する形で入力します。
+［ページ保存］ボタンをクリックします。
----
-自然言語の解析法（他言語との翻訳、仮名漢字変換、文を文節や品詞に分解、等）
-バブルソート
-バイナリソート
-ベジアンフィルタ
-文書比較アルゴリズム（[[ここ>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
- 3D CGゲームにおける回転のための四元数の利用
- [[フォトンマッピング>http://en.wikipedia.org/wiki/Photon_mapping]]や[[PRT>http://journal.mycom.co.jp/articles/2006/09/23/cedec4/]]等の[[大域照明アルゴリズム>http://lucille.atso-net.jp/phpbb/viewtopic.php?t=16]]
- [[物体の特徴を保った写真の伸縮アルゴリズム>http://swieskowski.net/carve/]]
- [[漫画の彩色補助アルゴリズム>http://graphics.tu-bs.de/teaching/seminars/ws0607/CG/studentwebsites/TimLichtenberg/]]
- [[顔認識>http://www.face-rec.org/interesting-papers/]]や[[OpenCV>http://opencvlibrary.sourceforge.net/]]，[[ARToolKit>http://www.hitl.washington.edu/artoolkit/documentation/vision.htm]]等，いわゆるcomputer visionのエッセンスを分かりやすく
- [[ビットマップ画像の輪郭をベクタ画像として取り出すアルゴリズム>http://potrace.sourceforge.net/]]
- [[メッシュ生成アルゴリズム>http://www-users.informatik.rwth-aachen.de/~roberts/literature.html]]のうち使いやすくメジャーなもの
- [[逆運動学 (inverse kinematics) アルゴリズム>http://freespace.virgin.net/hugo.elias/models/m_ik2.htm]]
- グラフを見栄え良く描画するアルゴリズム （参考：[[チュートリアルのPDF>http://www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf]]）
- 縮尺の小さい地図を見栄え良く描画する[[総描 (generalization) アルゴリズム>http://web.sfc.keio.ac.jp/~masudako/class/geoinfo/simplify.html]]
- [[任意の2ファイルにそれぞれ適当なsuffixを付加してMD5ハッシュが衝突するようにするアルゴリズム>http://www.win.tue.nl/hashclash/ChosenPrefixCollisions/]]
- [[Tree automaton>http://tata.gforge.inria.fr/]]に関して重要な知見を簡潔に（できれば[[生垣automaton>http://www.xml.gr.jp/relax/hedge_nice_ja.html]]にも一言）
- Diamond-S algorithm
- Byzantine consensus algorithm
- Purely functional data structures (http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf)
- PPM圧縮法
- リニアハッシュ
- マトロイドのアルゴリズム
- グリーディ法とグリードイドとの関係
