文献

J-GLOBAL ID：201602211795474259   整理番号：16A0192355

木非一意性領域における反強磁性スピン系に対する非近似可能性

Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region

著者 (3件)： GALANIS Andreas (Univ. Oxford) ,  STEFANKOVIC Daniel (Univ. Rochester) ,  VIGODA Eric (Georgia Inst. of Technol.)
資料名： Journal of the ACM (Association for Computing Machinery)  (Journal of the ACM (Association for Computing Machinery))
巻： 62  号： 6  ページ： 50:1-50:60  発行年： 2015年12月 
JST資料番号： C0267A  ISSN： 0004-5411  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

シソーラス用語： 反強磁性 ,  *スピン系 ,  *可能性 ,  *相転移 ,  木【グラフ】 ,  グラフ理論 ,  部分グラフ
準シソーラス用語： 二部グラフ ,  正則グラフ ,  *非近似可能性

分類 (3件)： 金属結晶の磁性  (BM06040T) ,  グラフ理論基礎  (IA02020S) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： 木 ,  非一意性 ,  反強磁性 ,  スピン系 ,  近似 ,  可能性