文献
J-GLOBAL ID:201702238708419286
整理番号:17A0922549
最大独立セット問題のための RS-RSB/簡易-ハード通信を示す厳密アルゴリズム
An Exact Algorithm Exhibiting RS-RSB/Easy-Hard Correspondence for the Maximum Independent Set Problem
著者 (3件):
TAKAHASHI Jun
(Univ. Tokyo, Tokyo, JPN)
,
TAKABE Satoshi
(Nagoya Inst. Technol., Nagoya, JPN)
,
HUKUSHIMA Koji
(Univ. Tokyo, Tokyo, JPN)
資料名:
Journal of the Physical Society of Japan
(Journal of the Physical Society of Japan)
巻:
86
号:
7
ページ:
073001.1-073001.4
発行年:
2017年07月15日
JST資料番号:
G0509A
ISSN:
0031-9015
CODEN:
JUPSA
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
日本 (JPN)
言語:
英語 (EN)