文献
J-GLOBAL ID:201302242027538086
整理番号:13A0065726
3-適合性カラーリングに対する多項式アルゴリズムと頑強なリスト分割問題(頑強な問題はもはや頑強ではない)
A POLYNOMIAL ALGORITHM FOR 3-COMPATIBLE COLORING AND THE STUBBORN LIST PARTITION PROBLEM (THE STUBBORN PROBLEM IS STUBBORN NO MORE)
著者 (4件):
CYGAN Marek
(Univ. of Warsaw, Warsaw, POL)
,
PILIPCZUK Marcin
(Univ. of Warsaw, Warsaw, POL)
,
PILIPCZUK Michal
(Univ. of Warsaw, Warsaw, POL)
,
WOJTASZCZYK Jakub Onufry
(Google Inc., Warsaw, POL)
資料名:
SIAM Journal on Computing (Society for Industrial and Applied Mathematics)
(SIAM Journal on Computing (Society for Industrial and Applied Mathematics))
巻:
41
号:
4
ページ:
815-828
発行年:
2012年
JST資料番号:
D0944A
ISSN:
0097-5397
CODEN:
SMJCAT
資料種別:
逐次刊行物 (A)
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)