Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Zongchen, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Herrera-Poyatos, Andrés, Mani, Nitya, Moitra, Ankur
Format:	Preprint
Publié:	2022
Sujets:	Data Structures and Algorithms 68W20, 68W25, 68W40, 68Q87 G.3; F.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Internet

https://arxiv.org/abs/2206.15308