ダウンロード数: 103
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 1744-10.pdf | 1.53 MB | Adobe PDF | 見る/開く |
| タイトル: | Approximating Maximum Edge 2-Coloring in Simple Graphs (Mathematical Foundations and Applications of Computer Science and Algorithms) |
| 著者: | Chen, Zhi-Zhong Konno, Sayuri Matsushita, Yuki |
| 著者名の別形: | 今野, さゆり 松下, 裕希 |
| キーワード: | Approximation algorithms graph algorithms edge coloring NP-hardness |
| 発行日: | Jun-2011 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 1744 |
| 開始ページ: | 67 |
| 終了ページ: | 76 |
| URI: | http://hdl.handle.net/2433/170970 |
| 出現コレクション: | 1744 計算機科学とアルゴリズムの数理的基礎とその応用 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。