Art

J-GLOBAL ID：201902274039238491   Reference number：19A2917992

Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem

最大平衡連結部分グラフ問題のためのアルゴリズムと困難性結果【JST・京大機械翻訳】

Author (5)： Kobayashi Yasuaki (Kyoto University, Sakyo-ku, Kyoto, Japan) ,  Kojima Kensuke (Kyoto University, Sakyo-ku, Kyoto, Japan) ,  Matsubara Norihide (Kyoto University, Sakyo-ku, Kyoto, Japan) ,  Sone Taiga (Kyoto University, Sakyo-ku, Kyoto, Japan) ,  Yamamoto Akihiro (Kyoto University, Sakyo-ku, Kyoto, Japan)
Material： Lecture Notes in Computer Science  (LNBI)
Volume： 11949  Page： 303-315  Publication year： 2019 
JST Material Number： H0078D  ISSN： 0302-9743  Document type： Proceedings
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Abstract/Point： The Balanced Connected Subgrap...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=19A2917992&from=J-GLOBAL&jstjournalNo=H0078D") }}

Thesaurus term： planar graph ,  Steiner tree ,  NP hard ,  *algorithm ,  *subgraph
Semi thesaurus term： 区間グラフ ,  二部グラフ , 【Automatic Indexing@JST】

Author keywords (5)： Balanced connected subgraph ,  Exact exponential time algorithm ,  Interval graph ,  Tree ,  Treewidth

JST classification (2)： Molecular and genetic information processing  (JE15040B) ,  Theory of computation  (JB02000A)

Terms in the title (6)： 平衡 ,  連結部分 ,  グラフ ,  問題 ,  アルゴリズム ,  困難性