文献

J-GLOBAL ID：200902128767931130   整理番号：02A0151290

非循環グラフにおける支配関係の簡潔な検出算法

A Simple Algorithm to Identify Dominance Relations in DAG.

著者 (3件)： 斎藤鉄男 (電通大) ,  鈴木貢 (電通大) ,  渡辺坦 (電通大)
資料名： 情報処理学会論文誌  (IPSJ Journal)
巻： 43  号： SIG1(PRO13)  ページ： 48-59  発行年： 2002年01月15日 
JST資料番号： Z0778A  ISSN： 0387-5806  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 非循環有向グラフ(DAG;Directed Acyclic ...

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

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

分類 (2件)： 計算理論  (JB02000A) ,  言語プロセッサ  (JD03040F)

引用文献 (15件)：

• LOWRY, E. Object code optimization. Comm. ACM. 1969, 12, 1, 13-22
• AHO, A. V. Compiling. 1972
• AHO, A. V. On finding the least common ancestors in trees. ACM Symposium on Theory of Computing, Austin, Texas, 1973. 1973
• TARJAN, R. E. Finding Dominators in Directed Graphs. SIAM J. Comput. 1974, 3, 1, 62-89
• OCHRANOVA, R. Finding dominators. Proc. FCT'83 Borgholm Sweden. 1983, 328-334

タイトルに関連する用語 (4件)： 循環 ,  グラフ ,  支配 ,  算法