[DS-2] COMP-AFSA学生シンポジウム

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

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

堀山 貴史¹、小林 靖明¹、小野 廣隆²、脊戸 和寿¹、○鈴木 琉¹ (1. 北海道大、2. 名古屋大)

キーワード：

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