ダウンロード数: 205
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
1691-17.pdf | 951.34 kB | Adobe PDF | 見る/開く |
タイトル: | 最大クリーク抽出の単純な最大時間計算量評価と多項式時間的可解性 (アルゴリズムと計算機科学の数理的基盤とその応用) |
その他のタイトル: | Worst-case time-complexity and polynomial time solvability for the maximum clique problem (Mathematical Foundation of Algorithms and Computer Science) |
著者: | 中西, 裕陽 富田, 悦次 若月, 光夫 |
著者名の別形: | Nakanishi, Hiroaki Tomita, Etsuji Wakatsuki, Mitsuo |
キーワード: | NP困難 最大クリーク 最大独立節点集合 時間計算量 最大次数 |
発行日: | Jun-2010 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 1691 |
開始ページ: | 108 |
終了ページ: | 114 |
URI: | http://hdl.handle.net/2433/141564 |
出現コレクション: | 1691 アルゴリズムと計算機科学の数理的基盤とその応用 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。