文献

J-GLOBAL ID：200902133936825950   整理番号：01A0494913

平面グラフおよび幾何グラフ上のMax-Bisection問題に対する多項式時間近似方式

Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs.

著者 (4件)： JANSEN K (Christian-Albrechts-Univ. Kiel, Kiel, DEU) ,  KARPINSKI M (Univ. Bonn, Bonn, DEU) ,  LINGAS A (Lund Univ., Lund, SWE) ,  SEIDEL E (Christian-Albrechts-Univ. Kiel, Kiel, DEU)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 2010  ページ： 365-375  発行年： 2001年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Max-BisectionおよびMin-Bisection問...

シソーラス用語： *グラフ理論 ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0494913&from=J-GLOBAL&jstjournalNo=H0078D") }}

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 平面グラフ ,  幾何 ,  グラフ ,  Max ,  多項式時間 ,  近似