文献

J-GLOBAL ID：201102298714571639   整理番号：11A0818553

平面グラフに対するs t方向のNP完全性

NP-Completeness of s t-orientations for plane graphs

著者 (2件)： SADASIVAM S. (Univ. Alabama in Huntsville, AL, USA) ,  ZHANG H. (Univ. Alabama in Huntsville, AL, USA)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 411  号： 7-9  ページ： 995-1003  発行年： 2010年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
発行国： オランダ (NLD)  言語： 英語 (EN)

タイトルに関連する用語 (2件)： 平面グラフ ,  NP完全性