文献

J-GLOBAL ID：201002248392799219   整理番号：10A0708628

固有区間グラフ及び2部置換グラフ上の最大密度k-部分グラフ問題のための一定因子近似アルゴリズム

Constant factor approximation algorithms for the densest k-subgraph problem on proper interval graphs and bipartite permutation graphs

著者 (2件)： BACKER Jonathan (Univ. of Saskatchewan, Dep. of Computer Sci., 176 Thorvaldson Building, 110 Sci. Place, Saskatoon, SK, Canada, S7N 5C9) ,  KEIL J. Mark (Univ. of Saskatchewan, Dep. of Computer Sci., 176 Thorvaldson Building, 110 Sci. Place, Saskatoon, SK, Canada, S7N 5C9)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 110  号： 16  ページ： 635-638  発行年： 2010年07月31日 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
発行国： オランダ (NLD)  言語： 英語 (EN)

タイトルに関連する用語 (9件)： 固有 ,  区間グラフ ,  置換 ,  グラフ ,  密度 ,  部分グラフ ,  問題 ,  因子 ,  近似アルゴリズム