On the hardness of sampling independent sets beyond the tree threshold

Elchanan Mossel, Dror Weitz, Nicholas Wormald

Research output: Contribution to journalArticleResearchpeer-review

58 Citations (Scopus)
Original languageEnglish
Pages (from-to)401 - 439
Number of pages39
JournalProbability Theory and Related Fields
Volume143
Issue number3-4
DOIs
Publication statusPublished - 2009
Externally publishedYes

Cite this