Explizite Inapproximabilität von Rekonfigurationsproblemen unter der Annahme der Rekonfigurationsunzugänglichkeitshypothese

Unter der Annahme der Rekonfigurationsunzugänglichkeitshypothese sind Maxmin 2-CSP Rekonfiguration, Minmax Set Cover Rekonfiguration und Minmax Dominating Set Rekonfiguration PSPACE-schwer, innerhalb eines universellen konstanten Faktors approximiert zu werden.