文献
J-GLOBAL ID：200902015639363502   整理番号：86A0117029

木の最小カット線形配置のための多項式アルゴリズム

A polynomial algorithm for the min-cut linear arrangement of trees.
著者 (1件)：
YANNAKAKIS M

YANNAKAKIS M について

(AT&T, New Jersey)

AT&T, New Jersey について


資料名：
Journal of the Association for Computing Machinery  (Journal of the Association for Computing Machinery)

Journal of the Association for Computing Machinery について


巻： 32  号： 4  ページ： 950-988  発行年： 1985年10月 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
O(n log n)時間で,ツリーの最小カット線形配置を見出...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフ理論

グラフ理論 について

,...
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
計算の複雑さ

計算の複雑さ について

,...
   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=86A0117029&from=J-GLOBAL&jstjournalNo=C0267A") }}
分類 (2件)：
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
(IA02020S)

グラフ理論基礎 について

,  計算理論 
(JB02000A)

計算理論 について

タイトルに関連する用語 (3件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
木

木 について

, 
カット線

カット線 について

, 
多項式アルゴリズム

多項式アルゴリズム について


前のページに戻る

TOP

BOTTOM