2024年電子情報通信学会総合大会
詳細検索

講演情報

15:45 〜 16:10学術奨励賞候補

[DS-2-05]Hardness of Uniquifying Minimum Vertex Covers and Minimum Dominating Sets under Pre-assignments

堀山 貴史1、小林 靖明1、小野 廣隆2、脊戸 和寿1、○鈴木 琉1 (1. 北海道大、2. 名古屋大)
PDFダウンロードPDFダウンロード

キーワード：

部分割り当てによる解の唯一化、解の唯一性、計算複雑性、グラフ理論

セッション詳細へ戻る