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

4:10 PM - 4:35 PM JST(7:10 AM - 7:35 AM UTC)

[DS-2-06] 辺支配集合問題および連結辺支配集合問題の恒久化について

○Hiroki Matsuda¹, Toshihiro Fujito¹ (1. Toyohashi University of Technology)

Keywords:

Eternal Edge Dominating Set,Eternal Connected Edge Dominating Set,Approximation algorithm,Edge Dominating Set,Connected Edge Dominating Set