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

2:10 PM - 2:35 PM JST(5:10 AM - 5:35 AM UTC)

[DS-2-02] The Independent Set Reconfiguration Problem Based on Relaxation of Reconfiguration Rules

○Tatsuhiro Suga¹, Akira Suzuki¹, Yuma Tamura¹, Xiao Zhou¹ (1. Tohoku Univ.)

Keywords:

combinatorial reconfiguration,graph algorithm,independent set reconfiguration problem,PSPACE-complete