@techreport{oai:ipsj.ixsq.nii.ac.jp:00231866,
 author = {安藤, 大輝 and 中畑, 裕 and 笠原, 正治 and Daiki, Ando and Yu, Nakahata and Shoji, Kasahara},
 issue = {3},
 month = {Jan},
 note = {ネットワークの頂点の重要性を測る尺度に媒介中心性がある．近年，各辺が時間変化するネットワークの媒介中心性が考えられており，その計算には最短パスの数え上げを要する．そうしたネットワークは時間的グラフによってモデル化され，異なる 4 つ最短の概念とそれに対応する最短パスが定義できる．一方，これらの最短パスの数え上げは多項式時間で列挙できるものもあるが，いくつかは #P 困難に分類される．そこで本研究では，二分決定グラフ（ZDD) を用いた各最短パスの列挙手法を提案する．いくつかのグラフデータに対する計算機実験により，ZDD 構築にかかる時間と解の個数，及び各最短パスを表す ZDD のサイズを比較する．},
 title = {二分決定グラフを用いた時間的グラフにおける最短パスの列挙},
 year = {2024}
}