文献
J-GLOBAL ID:201202202329244791
整理番号:12A0408753
LOVASZ-SCHRIJVER階層の頂点被覆SDPにおける2-o(1)の整数性ギャップ
INTEGRALITY GAPS OF 2-o(1) FOR VERTEX COVER SDPs IN THE LOVASZ-SCHRIJVER HIERARCHY
著者 (4件):
GEORGIOU Konstantinos
(Univ. of Toronto, ON, CAN)
,
MAGEN Avner
(Univ. of Toronto, ON, CAN)
,
PITASSR Toniann
(Univ. of Toronto, ON, CAN)
,
TOURLAKIS Iannis
(Univ. of Toronto, ON, CAN)
資料名:
SIAM Journal on Computing (Society for Industrial and Applied Mathematics)
(SIAM Journal on Computing (Society for Industrial and Applied Mathematics))
巻:
39
号:
7/8
ページ:
3553-3570
発行年:
2010年05月
JST資料番号:
D0944A
ISSN:
0097-5397
CODEN:
SMJCAT
資料種別:
逐次刊行物 (A)
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)