@techreport{oai:ipsj.ixsq.nii.ac.jp:00217350,
 author = {伝住, 周平 and 川原, 純},
 issue = {2},
 month = {Mar},
 note = {DAG 型ブロックチェーンにおいて，誠実なブロックを特定する高速なアルゴリズムの設計は重要である．誠実なブロックを特定する問題は，大きな k-独立集合を求める問題として定式化されるが，k-独立集合問題は NP 困難であり，高速なアルゴリズム設計が難しい．本研究では，決定グラフを用いて大きな k-独立集合を複数求める高速な手法を提案する．計算機実験によりアルゴリズムの性能を検討する．},
 title = {ブロックDAGに対する最大<i>k</i>-独立集合問題の二分決定グラフを用いた解法},
 year = {2022}
}