DS-1-9 次数制限モデルにおける全てのCSPに対するタイトな定数時間近似アルゴリズムと近似困難性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
スポンサーリンク
概要
- 論文の詳細を見る
- 2011-02-28
著者
関連論文
- 無向グラフのk点連結性の検査
- STOC2009参加報告
- DS-1-1 最大独立集合と最大マッチングに対する定数時間近似アルゴリズムの改善(DS-1. COMP学生シンポジウム,シンポジウムセッション)
- 有向グラフにおけるk枝連結性の検査
- ICPC参加記(ACM国際大学対抗プログラミングコンテスト世界大会報告)
- ナップサック問題に対する定数時間近似アルゴリズム (コンピュテーション)
- DS-1-9 次数制限モデルにおける全てのCSPに対するタイトな定数時間近似アルゴリズムと近似困難性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- ナップサック問題に対する定数時間近似アルゴリズム
- 無向グラフのk点連結性の検査