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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Guruswami, Venkatesan, S., Karthik C., Manurangsi, Pasin, Ren, Xuandi, Wu, Kewen
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!