Uniform sampling through the Lovasz local lemma
type: Item
instance of: scholarly article
title: Uniform sampling through the Lovasz local lemma
zbMATH Open document ID: 1370.68324
DOI: 10.1145/3055399.3055410
author: Heng Guo
author: Jing-Cheng Liu
author: Mark Jerrum
publication date: 2017-08-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/1611.01647
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 6761820
zbMATH Keywords: \#SAT
zbMATH Keywords: exact sampling
zbMATH Keywords: Lovász local lemma
MaRDI profile type: Publication
OpenAlex ID: W2553830752
arXiv ID: 1611.01647
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761820