文献

J-GLOBAL ID：201802277310789612   整理番号：18A1340961

フロンティア法によるDAGの非巡回縮約の列挙

Enumerating Acyclic Contractions of a Directed Acyclic Graph Using Frontier-Based Search

著者 (4件)： 中畑裕 (奈良先端科学技術大学院大) ,  鈴木浩史 (北大 大学院情報科学研究科) ,  石畠正和 (北大 大学院情報科学研究科) ,  堀山貴史 (埼玉大 大学院理工学研究科)
資料名： 人工知能学会全国大会論文集(CD-ROM)  (人工知能学会全国大会(CD-ROM))
巻： 32nd  ページ： ROMBUNNO.4K1.OS.16a.03  発行年： 2018年 
JST資料番号： X0580B  ISSN： 1347-9881  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

シソーラス用語： *有向グラフ ,  *縮約 ,  図表 ,  数学的性質 ,  二分決定グラフ ,  *数え上げ理論 ,  計算機アルゴリズム ,  評価試験
準シソーラス用語： ディシジョンダイアグラム ,  *有向非巡回グラフ

分類 (3件)： グラフ理論基礎  (IA02020S) ,  システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： DAG ,  巡回 ,  縮約