文献
J-GLOBAL ID:201002242163064142
整理番号:10A0373855
荷重化されないk-集合被覆問題の近似化:貪欲は局所探索に合致する
APPROXIMATING THE UNWEIGHTED k-SET COVER PROBLEM: GREEDY MEETS LOCAL SEARCH
著者 (1件):
LEVIN Asaf
(Hebrew Univ., Jerusalem, ISR)
資料名:
SIAM Journal on Discrete Mathematics
(SIAM Journal on Discrete Mathematics)
巻:
23
号:
1
ページ:
251-264
発行年:
2008年10月
JST資料番号:
W2079A
ISSN:
0895-4801
CODEN:
SJDMEC
資料種別:
逐次刊行物 (A)
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)