@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00220582,
 author = {森, 順平 and 川原, 純 and 湊, 真一 and 笠原, 正治},
 book = {第84回全国大会講演論文集},
 issue = {1},
 month = {Feb},
 note = {本研究では非巡回有向グラフ（DAG）に対する幅とアルゴリズムについて考察する。グラフ上の問題について何らかのパラメータを利用してある種の問題を効率的に解く手法は多く研究されているが、DAG上の問題に対して有効なものは多くない。本研究は幅の小さいDAG上の問題を効率的に解くことを目標とする。本研究の貢献は二つに分けられる。一つ目として有向グラフにおける幅を提案する。この幅はそのグラフの有向パスへの近さを表す。無向グラフにおける幅として有名なパス幅の拡張として定義する。二つ目としてDAG上のある種の問題に対して幅が小さいとき効率的に動作するアルゴリズムを設計する。},
 pages = {229--230},
 publisher = {情報処理学会},
 title = {DAGに対する幅とアルゴリズムに関する一考察},
 volume = {2022},
 year = {2022}
}