4 0 0 0 ゲーム実況動画における動画多画面視聴支援システムの提案
- 著者
- 中野裕太 服部哲 速水治夫
- 雑誌
- マルチメディア、分散協調とモバイルシンポジウム2011論文集
- 巻号頁・発行日
- vol.2011, pp.370-373, 2011-06-30
1 0 0 0 OA 化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙
- 著者
- 鈴木 浩史 中野 裕太 住谷 陽輔 湊 真一 前田 理
- 雑誌
- 研究報告アルゴリズム(AL) (ISSN:21888566)
- 巻号頁・発行日
- vol.2018-AL-169, no.7, pp.1-6, 2018-08-27
化合物にはひとつの組成に対して様々な分子構造が存在し,それぞれで異なる性質を有する.化学反応における反応経路ネットワークとは,分子構造を頂点とし,遷移可能な分子構造の間に辺を引いたグラフ構造を指す.反応経路ネットワークの解析は,反応設計に携わる化学者の助けとなる重要なタスクである.本稿では,分子構造間の遷移に必要なエネルギーに着目し,エネルギーを制限した反応経路ネットワークの上で,特定の分子構造を始点とする単純経路を列挙する.ただし,経路の総数は組合せ爆発を起こすため,明示的な列挙は避けなければならない.そこで,SIMPATH アルゴリズムにより,暗黙的に全経路を格納したゼロサプレス型二分決定グラフ (ZDD) という圧縮データ構造を構築する.さらに,ZDD が持つ効率的な絞込み機能を応用することで,エネルギーの上限に対する可能な経路の抽出を行う.