文献
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)