第09回セミナー・勉強会
日時: | 2021.05.10 Mon. 10:00-12:00
|
---|---|
会場: | オンライン |
話者: | 和佐 州洋(豊橋技術科学大学,A01班) |
題目: | 解グラフに着目した列挙アルゴリズムの構成 |
概要: | 組合せ遷移の隣接分野の一つとして列挙問題が挙げられる.列挙問題とは,与えられた条件を満たす解を漏れなく重複なく出力する問題であり,理論計算機科学では基礎的な分野である.列挙問題を解くためのアルゴリズムを構成するためのいくつかのフレームワークがこれまで提案されてきたが,その一つとして超グラフ技法と呼ばれるものがある.超グラフ技法で構成されたアルゴリズムは,解を頂点とする解グラフ上を探索することで解を列挙するものであり,組合せ遷移とつながりが予想される.本講演では,超グラフ技法を用いた列挙アルゴリズムの構成方法について,その概要を紹介する.
|
2021.04.27 更新