@techreport{oai:ipsj.ixsq.nii.ac.jp:00234053,
 author = {江藤, 宏 and 川原田, 隼介 and Guohui, Lin and 宮野, 英次 and Tugce, Ozdemir},
 issue = {14},
 month = {May},
 note = {有向グラフ G=(V, E) とし,長さが k 以下の点素なパスによるグラフ分割問題について研究を行う.最小分割問題 (k-PP) とは,入力として有向グラフ G=(V, E) と整数 k が与えられてたとき,長さ k 以下のパスによるグラフ G を分割するパスの最小本数を出力することを目的とする.パスの長さkに着目したとき,k=},
 title = {有向非巡回グラフ上の長さ限定有向パスによる最小分割問題の困難性},
 year = {2024}
}