New Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brakensiek, Joshua, Ciardo, Lorenzo, Guruswami, Venkatesan, Potechin, Aaron, Živný, Stanislav
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Computational Complexity Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Accesso online

https://arxiv.org/abs/2602.10368