ダウンロード数: 415
タイトル: | 工学的評価基準による離散アルゴリズムの高品質化に関する研究 |
著者: | 岩間, 一雄 |
著者名の別形: | Iwama, Kazuo |
キーワード: | 工学的評価基準 近似アルゴリズム オンラインアルゴリズム 安定結婚問題 ネットワークルーティング 充足可能性問題 計算量理論 離散最適化 離散アルゴリズム 平均的競合比 伸張係数 Satisfiability Problems レンタルスキー問題 Discrete Optimization 格子状ネットワーク 確率アルゴリズム Approximation Algorithms 最悪競合比 Stable Marriage Problems コンパクトルーティング Discrete Algorithms 経路ループ回避 Online Algorithms 結婚安定問題 インターネット Computational Complexity 安定マッチング ネットワークアルゴリズム Network Algorithms |
発行日: | Apr-2004 |
出版者: | 京都大学 |
記述: | 平成13-15度科学研究費補助金(基盤研究(B)(2))研究成果報告書 課題番号:13480081 研究代表者:岩間一雄 (京都大学情報学研究科教授) |
著作権等: | p.11-129は学術雑誌掲載論文の抜き刷り、出版社に著作権許諾が得られていないため未掲載。 |
URI: | http://hdl.handle.net/2433/84881 |
関連リンク: | http://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-13480081/ |
出現コレクション: | 情報学研究科 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。