サイトメニューここからこのページの先頭です

ショートカットキーの説明を開始します。画面遷移や機能実行は、説明にあるショートカットキーを同時に押した後、Enterキーを押してください。ショートカットキーの説明を聞くには、Alt+0。トップ画面の表示には、Alt+1。ログインを行うには、Alt+2。簡易検索画面の表示には、Alt+3。詳細検索画面の表示には、Alt+4。障害者向け資料検索画面の表示には、Alt+5。検索結果の並び替えを行うには、Alt+6。国立国会図書館ホームページの表示には、Alt+7。検索結果の絞り込みを行うには、Alt+8。以上でショートカットキーの説明を終わります。

ナビゲーションここから

ナビゲーションここまで

本文ここから

資料種別 記事・論文

最大クリーク抽出の単純な最大時間計算量評価と多項式時間的可解性

中西 裕陽,富田 悦次,若月 光夫

詳細情報

タイトル 最大クリーク抽出の単純な最大時間計算量評価と多項式時間的可解性
著者 中西 裕陽
著者 富田 悦次
著者 若月 光夫
シリーズ名 アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集
出版年 2010-06
別タイトル Worst-case time-complexity and polynomial time solvability for the maximum clique problem
件名(キーワード) NP困難
件名(キーワード) 最大クリーク
件名(キーワード) 最大独立節点集合
件名(キーワード) 時間計算量
件名(キーワード) 最大次数
対象利用者 一般
資料の種別 記事・論文
掲載誌情報(ISSN形式) 18802818
掲載誌情報(ISSNL形式) 18802818
掲載誌情報(URI形式) http://iss.ndl.go.jp/books/R100000002-I000000051074-00
掲載誌名 数理解析研究所講究録 / 京都大学数理解析研究所 [編]
掲載通号 1691
掲載ページ 108~114
言語(ISO639-2形式) jpn : 日本語

本文ここまで

Copyright © 2012 National Diet Library. All Rights Reserved.

フッター ここまで