文献

J-GLOBAL ID：201902243475461608   整理番号：19A1093971

サイズ関数を一般化した最密部分グラフ問題

著者 (3件)： 河瀬康志 (東京工大) ,  河瀬康志 (理研 革新知能統合研究セ) ,  宮内敦史 (理研 革新知能統合研究セ)
資料名： 電子情報通信学会大会講演論文集(CD-ROM)  (電子情報通信学会ソサイエティ大会講演論文集(CD-ROM))
巻： 2019  号： 総合大会  ページ： ROMBUNNO.DS-1-8  発行年： 2019年03月05日 
JST資料番号： G0508B  ISSN： 1349-144X  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1.はじめに.実社会に現れる多くのネットワークは,密な部分構造をもつ.たとえば,人々の友好関係ネットワークでは,互いに仲の良い者の集まりが,密な部分構造を成している.このような構造は密部分グラフと呼ばれ,その抽出はネットワーク解析における基...【本文一部表示】

シソーラス用語： 長さ ,  *部分グラフ ,  解析 ,  パッキング問題 ,  *モデル ,  *近似法 ,  計算量 ,  ネットワーク解析 ,  *近似アルゴリズム ,  *最適化モデル ,  最密充填
準シソーラス用語： サイズ ,  計算複雑度

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： サイズ ,  関数 ,  一般化 ,  部分グラフ