The field of combinatorial reconfiguration studies search problems with a focus on transforming one feasible solution into another.
Recently, Ohsaka [STACS'23] put forth the Reconfiguration Inapproximability Hypothesis (RIH), which roughly asserts that there is some \varepsilon>0 such that given as input a k-CSP instance (for some constant k) over ... more >>>