ネット割当て問題に対するヒューリスティックアルゴリズムの評価
スポンサーリンク
概要
著者
関連論文
- COMP2000-14 ネット割当て問題のヒューリスティック解法に関する研究
- ネット割当て問題に対するヒューリスティックアルゴリズムの評価
- D-1-1 ネット割り当て問題に関する一考察
- 多点対カット問題に対する集合被覆アプローチに基づく近似解法
- Triangle-free graphの独立集合問題に対する貪欲アルゴリズムの解析
- LA-004 Analysis of an Edge Coloring Algorithm Using Chernoff Bounds
- Chernoff Bounds を用いた辺彩色アルゴリズムの解析
- 半定値計画法にもとづく彩色問題の発見的解法
- グラフ論的手法を用いた{2, 3}-EC-SNDPに対する近似アルゴリズム(アルゴリズム, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- グラフ論的手法を用いた{2, 3}-EC-SNDPに対する近似アルゴリズムの研究
- 重み付き独立集合問題に対する近似アルゴリズム
- 多重グラフの均等辺彩色問題に対するアルゴリズム
- 多重グラフの均等辺彩色問題に対するアルゴリズム
- k-colorableグラフの点彩色問題の近似アルゴリズムに対する議論
- 4-colorableグラフの点彩色問題に対する近似アルゴリズム
- ネット割当てアルゴリズムの改良
- 摂動法によるMAX SAT近似アルゴリズムの改良
- MAX SATに対するハイブリッド法
- 摂動法によるMAX SAT近似アルゴリズムの改良
- Approximation Algorithms for MAX SAT : Semidefinite Programming and Network Flows Approach
- MAX SATに対するYannakakisのアルゴリズムの精密化
- MAX SATに対する近似アルゴリズム
- MAX 3-SATに対する高性能近似アルゴリズム