文献

J-GLOBAL ID：202002271447067457   整理番号：20A0629486

クリーク問題の最大独立和:複雑性と厳密なアプローチ【JST・京大機械翻訳】

The maximum independent union of cliques problem: complexity and exact approaches

著者 (4件)： Ertem Zeynep (Department of Statistics and Data Science, The University of Texas at Austin, Austin, TX, USA) ,  Lykhovyd Eugene (Texas A&M University, College Station, TX, USA) ,  Wang Yiming (Texas A&M University, College Station, TX, USA) ,  Butenko Sergiy (Texas A&M University, College Station, TX, USA)
資料名： Journal of Global Optimization  (Journal of Global Optimization)
巻： 76  号： 3  ページ： 545-562  発行年： 2020年 
JST資料番号： W2010A  ISSN： 0925-5001  CODEN： JGOPEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 簡単なグラフを与えると,クリーク問題の最大独立融合は,対応する誘導サブグラフの各連結成分が完全グラフであるような頂点の最大基数部分集合を見出すことである。この最近導入された問題は,可能な解としてクリークと独立した集合の両方を可能にし,重要な理論的で応用される興味がある。本論文では,グラフのいくつかのクラス(平面,無節,および二部グラフ)に関する問題の複雑性を確立し,整数計画法定式化とそれを解くための厳密な組合せ分枝限定アルゴリズムを開発した。多数のベンチマーク例による数値実験の結果も報告した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2018 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分グラフ ,  クラスタ ,  ベンチマーク ,  分枝限定法 ,  定式化 ,  *完全グラフ ,  整数計画法
準シソーラス用語： 数値実験 ,  二部グラフ ,  基数 ,  連結成分 ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (5件)： クリーク ,  独立集合 ,  クリークの独立組合 ,  ネットワーククラスタリング ,  クラスタ頂点欠損

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： クリーク ,  問題 ,  複雑性