On Inapproximability of Reconfiguration Problems: PSPACE-Hardness and some Tight NP-Hardness Results

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guruswami, Venkatesan, S., Karthik C., Manurangsi, Pasin, Ren, Xuandi, Wu, Kewen
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!