数学:Mathematics

Bron-Kerbosh法の概要 Bron–Kerbosch法（ブロン・カーボッシュ法）は、無向グラフにおける最大クリーク（最大クリーク集合）を完全に列挙するための再帰的バックトラッキングアルゴリズムであり、1...

Kuhn-Munkersアルゴリズムの概要 Kuhn–Munkres アルゴリズム（ハンガリアン法とも呼ばれる）は、重み付き二部グラフにおける最小（または最大）重み完全マッチングを求めるためのアルゴリズムである...

MOPSO（Multi-Objective Particle Swarm Optimization）の概要 MOPSO（Multi-Objective Particle Swarm Optimization）は、複数の目的...

VF2アルゴリズムの概要 VF2アルゴリズムは、グラフ同型性（Graph Isomorphism） および 部分グラフ同型性（Subgraph Isomorphism） を判定するための高速アルゴリズムの一つで...

SPEA2（Strength Pareto Evolutionary Algorithm 2）の概要 SPEA2（Strength Pareto Evolutionary Algorithm 2）は、多目的最適化問題を解く...

Nautyアルゴリズムの概要 Nauty（No AUTomorphisms, Yes?）は、グラフ同型性（Graph Isomorphism）判定およびグラフのカノニカルラベリング（Canonical Labe...

リープフロッグ法の概要 リープフロッグ法（Leapfrog Method）は、時間発展する運動方程式（特にハミルトニアン力学系）を数値的に解くための時間積分法の一種で、特に、ニュートンの運動方程式（F=ma）を解く際に使...

Edmonsのブロッサムアルゴリズムの概要 Edmondsのブロッサムアルゴリズム（Edmonds’ Blossom Algorithm）は、一般グラフ（非二部グラフも含む）において最大マッチングを求めることを...

MOEA/D（Multi-Objective Evolutionary Algorithm based on Decomposition）の概要 MOEA/D（分解に基づく多目的進化アルゴリズム）は、多目的最適化問題（MO...