利用者の投稿記録
ナビゲーションに移動
検索に移動
- 2007年7月4日 (水) 19:12 差分 履歴 +10,258 新 《スケジューリング問題》 新しいページ: ''''【すけじゅーりんぐもんだい (scheduling problem) 】''' スケジューリング問題は, 多くの仕事あるいは活動 (スケジューリング用...'
- 2007年7月4日 (水) 18:32 差分 履歴 +7,633 新 《スケジューリング理論》 新しいページ: ''''【すけじゅーりんぐりろん (scheduling theory) 】''' スケジュールとは, 時間軸上で設備(ないし資源)に1つ以上の活動を割り当てた...'
- 2007年7月4日 (水) 18:09 差分 履歴 +9,808 新 《複雑ネットワーク》 新しいページ: ''''【ふくざつねっとわーく (complex network) 】''' 現実世界で観察される, 何らかの特徴的な性質を持つグラフのこと. もしくは一般...'
- 2007年7月4日 (水) 17:42 差分 履歴 +7,152 新 《離散凸解析》 新しいページ: ''''【りさんとつかいせき (discrete convex analysis) 】''' 離散的な集合(例えば整数格子点の集合)の上で定義された関数の構造を，凸解...'
- 2007年7月4日 (水) 17:19 差分 履歴 +7,269 新 《劣モジュラ最適化》 新しいページ: ''''【れつもじゅらさいてきか (submodular optimization) 】''' 劣モジュラ最適化 (submodular optimization) とは, 劣モジュラ関数 (submodula...'
- 2007年7月4日 (水) 16:56 差分 履歴 -12 《マトロイド》
- 2007年7月4日 (水) 16:55 差分 履歴 +6,304 新 《マトロイド》 新しいページ: ''''【まとろいど (matroid) 】''' マトロイド}{マトロイド}(matroid)は, 線型空間内のベクトル集合の一次独立・従属といった概念の組...'
- 2007年7月4日 (水) 16:27 差分 履歴 +1 《マッチング問題》
- 2007年7月4日 (水) 16:26 差分 履歴 +8,420 新 《マッチング問題》 新しいページ: '【まっちんぐもんだい (matching problems) 】 $G = (V, A)$ を無向グラフとする. $G$ のマッチング (matching) とは, 端点を共有しない枝...'
- 2007年7月4日 (水) 15:43 差分 履歴 +7,070 新 《ネットワーク・フロー問題》 新しいページ: '【ねっとわーくふろーもんだい (network flow problem) 】 ネットワーク上のモノの流れを扱う．モノは与えられた有向グラフ$G=(V, A)$...'
- 2007年7月4日 (水) 15:25 差分 履歴 -1 《巡回セールスマン問題》
- 2007年7月4日 (水) 15:25 差分 履歴 -1 《巡回セールスマン問題》
- 2007年7月4日 (水) 15:24 差分 履歴 +2,919 新 《巡回セールスマン問題》 新しいページ: ''''【じゅんかいせーるすまんもんだい (traveling salesman problem}) 】''' 点集合 $V$，枝集合 $E$ から構成されるグラフ $G=(V,E)$, 枝 $(i,j) ...'
- 2007年7月4日 (水) 15:08 差分 履歴 +7,667 新 《最小木問題》 新しいページ: ''''【さいしょうきもんだい (minimum spanning tree problem) 】''' 無向グラフ$G=(V,E)$の各枝$e\in E$に実数の重み$w(e)$が与えられていると...'
- 2007年7月4日 (水) 14:18 差分 履歴 -14 《最短路問題》
- 2007年7月4日 (水) 14:15 差分 履歴 +6,774 新 《最短路問題》 新しいページ: ''''【さいたんろもんだい (shortest path problem) 】''' 有向グラフ$G=(V,A)$の各[[枝]}$a\in A$に長さ$l(a)\in \mathbf{ R}$が付与されているネ...'
- 2007年7月4日 (水) 13:52 差分 履歴 -2 《グラフの連結度》
- 2007年7月4日 (水) 13:46 差分 履歴 -81 《グラフの連結度》
- 2007年7月4日 (水) 12:09 差分 履歴 +7,056 新 《グラフの連結度》 新しいページ: ''''【ぐらふのれんけつど (graph connectivity) 】''' 無向グラフ$G=(V,E)$において，$V$上の二項関係$R_1$を2点$u$と$v$の間に路が存在する...'
- 2007年7月4日 (水) 11:53 差分 履歴 +6,128 新 《グラフ・ネットワーク》 新しいページ: ''''【ぐらふ・ねっとわーく (graphs and networks) 】''' グラフ（グラフ理論の）}{グラフ}(graph)は，点（グラフの）}{点}の集合$V$，[[枝]...'
- 2007年7月4日 (水) 11:01 差分 履歴 -157 《グレブナー基底》
- 2007年7月3日 (火) 18:59 差分 履歴 +10,713 新 《グレブナー基底》 新しいページ: ''''【ぐれぶなーきてい (Gröbner basis) 】''' グレブナー基底}{グレブナー基底}(Gröbner basis) は，体上の多変数多項式環の上で...'
- 2007年7月3日 (火) 17:49 差分 履歴 -66 《パーフェクトグラフ》
- 2007年7月3日 (火) 17:34 差分 履歴 +2 《パーフェクトグラフ》
- 2007年7月3日 (火) 17:33 差分 履歴 +8,093 新 《パーフェクトグラフ》 新しいページ: ''''【ぱーふぇくとぐらふ (perfect graph) 】''' 1960年代初頭にベルジュ (C. Berge) は, パーフェクトグラフ (perfect graph) の概念やそれ...'
- 2007年7月3日 (火) 17:00 差分 履歴 +5 《組合せ最適化問題》
- 2007年7月3日 (火) 16:59 差分 履歴 +7,175 新 《計算の複雑さ》 新しいページ: ''''【けいさんのふくざつさ (computational complexity)】''' 「計算の複雑さ」とは，その計算が必要とする資源の量を，入力の長さに...'
- 2007年7月3日 (火) 16:57 差分 履歴 +8,933 新 《データ構造》 新しいページ: ''''【でーたこうぞう (data structure) 】''' データ構造とは, 与えられたデータに対して, そのデータを使った計算の高速化, そのデー...'
- 2007年7月3日 (火) 16:55 差分 履歴 +10,790 新 《アルゴリズム》 新しいページ: ''''【あるごりずむ (algorithm) 】''' アルゴリズム (algorithm) とは, その実行が必ず有限ステップで停止する有限個の機械的操作の...'
- 2007年7月3日 (火) 16:54 差分 履歴 +8,873 新 《多面体理論》 新しいページ: ''''【ためんたいりろん (polyhedral theory) 】''' 多面体理論 (polyhedral theory) には, 見方, 切り口によって様々な理論体系が存在する....'
- 2007年7月3日 (火) 16:52 差分 履歴 +13,230 新 《組合せ最適化問題》 新しいページ: '【くみあわせさいてきかもんだい (combinatorial optimization problem)】 ある計画を遂行するとき, 様々な条件を満足させながら, 最適な...'
- 2007年7月3日 (火) 16:50 差分 履歴 +3,886 新 《整数計画》 新しいページ: ''''【せいすうけいかく (integer programming)】''' 最適化問題において, 変数が整数値を取るという制約がいくつかの変数に付いている...'
- 2007年7月3日 (火) 15:47 差分 履歴 +7,161 新 計算の複雑さ 新しいページ: '【けいさんのふくざつさ (computational complexity)】 「計算の複雑さ」とは，その計算が必要とする資源の量を，入力の長さに対す...'
- 2007年7月3日 (火) 15:23 差分 履歴 +8,919 新 データ構造 新しいページ: '【でーたこうぞう (data structure) 】 データ構造とは, 与えられたデータに対して, そのデータを使った計算の高速化, そのデータを...'
- 2007年7月3日 (火) 14:58 差分 履歴 +23 アルゴリズム
- 2007年7月3日 (火) 14:51 差分 履歴 +10,753 新 アルゴリズム 新しいページ: '【あるごりずむ (algorithm) 】 アルゴリズム (algorithm)とは, その実行が必ず有限ステップで停止する有限個の機械的操作の列の...'
- 2007年7月3日 (火) 13:58 差分 履歴 +8,854 新 多面体理論 新しいページ: '【ためんたいりろん (polyhedral theory) 】 多面体理論 (polyhedral theory) には, 見方, 切り口によって様々な理論体系が存在する. 第...'
- 2007年7月3日 (火) 12:08 差分 履歴 +13,216 新 組合せ最適化問題 新しいページ: '【くみあわせさいてきかもんだい (combinatorial optimization problem)】 ある計画を遂行するとき, 様々な条件を満足させながら, 最適な...'
- 2007年7月3日 (火) 10:48 差分 履歴 +3,886 新 整数計画 新しいページ: ''''【せいすうけいかく (integer programming)】''' 最適化問題において, 変数が整数値を取るという制約がいくつかの変数に付いている...'
- 2007年7月2日 (月) 19:53 差分 履歴 +4 メインページ
- 2007年6月29日 (金) 19:12 差分 履歴 +70 制約付き最適化
- 2007年6月29日 (金) 19:05 差分 履歴 +8 制約なし最適化
- 2007年6月29日 (金) 19:02 差分 履歴 +65 双対性理論
- 2007年6月29日 (金) 18:47 差分 履歴 0 半正定値計画
- 2007年6月29日 (金) 18:44 差分 履歴 +2 単体法
- 2007年6月28日 (木) 16:53 差分 履歴 0 最適化問題
- 2007年6月26日 (火) 17:32 差分 履歴 -17 楕円体法
- 2007年6月26日 (火) 17:28 差分 履歴 +7,880 楕円体法
- 2007年6月25日 (月) 10:40 差分 履歴 -21 メインページ
- 2007年6月22日 (金) 10:35 差分 履歴 +24 メインページ