最大クリーク抽出の単純な最大時間計算量評価と多項式時間的可解性
書誌事項
- タイトル別名
-
- サイダイ クリーク チュウシュツ ノ タンジュン ナ サイダイ ジカン ケイサンリョウ ヒョウカ ト タコウシキ ジカンテキ カカイセイ
- Worst-case time-complexity and polynomial time solvability for the maximum clique problem
- アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集
- アルゴリズム ト ケイサンキ カガク ノ スウリテキ キバン ト ソノ オウヨウ RIMS ケンキュウ シュウカイ ホウコクシュウ
この論文をさがす
収録刊行物
-
- 数理解析研究所講究録
-
数理解析研究所講究録 (1691), 108-114, 2010-06
[京都] : 京都大学数理解析研究所
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1520290885012827264
-
- NII論文ID
- 110007617829
-
- NII書誌ID
- AN00061013
-
- ISSN
- 18802818
-
- NDL書誌ID
- 10789020
-
- 本文言語コード
- ja
-
- NDL 雑誌分類
-
- ZM31(科学技術--数学)
-
- データソース種別
-
- NDL
- CiNii Articles