Information

Event Records

1st CoRe Seminar

Date and time:  2020.11.20 Fri. 15:00-17:00
Venue:  Online
Speaker:  ITO, Takehiro (Tohoku U., Group A01)
Title:  Algorithms for combinatorial reconfiguration -computational hardness-
Summary: 
We first introduce the framework of combinatorial reconfiguration, from the viewpoint of algorithm theory. Then, we briefly explain known proofs for computational hardness of reconfiguration problems.
Update:2020.11.17