文献
J-GLOBAL ID:201702250181268174
整理番号:17A1497490
2subcoloringは平面比較可能性グラフのためのNP完全である【Powered by NICT】
2-subcoloring is NP-complete for planar comparability graphs
著者 (1件):
Ochem Pascal
(CNRS - LIRMM, Montpellier, France)
資料名:
Information Processing Letters
(Information Processing Letters)
巻:
128
ページ:
46-48
発行年:
2017年
JST資料番号:
E0513A
ISSN:
0020-0190
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
オランダ (NLD)
言語:
英語 (EN)