On the hardness of sampling independent sets beyond the tree threshold

Elchanan Mossel, Dror Weitz, Nicholas Wormald

Research output: Contribution to journal › Article › Research › peer-review

Original language	English
Pages (from-to)	401 - 439
Number of pages	39
Journal	Probability Theory and Related Fields
Volume	143
Issue number	3-4
DOIs	https://doi.org/10.1007/s00440-007-0131-9
Publication status	Published - 2009
Externally published	Yes

Access to Document

@article{2fcd12c9d3e34980a0df61056de939d2,

title = "On the hardness of sampling independent sets beyond the tree threshold",

author = "Elchanan Mossel and Dror Weitz and Nicholas Wormald",

year = "2009",

doi = "10.1007/s00440-007-0131-9",

language = "English",

volume = "143",

pages = "401 -- 439",

journal = "Probability Theory and Related Fields",

issn = "0178-8051",

publisher = "Springer-Verlag London Ltd.",

number = "3-4",

}

TY - JOUR

T1 - On the hardness of sampling independent sets beyond the tree threshold

AU - Mossel, Elchanan

AU - Weitz, Dror

AU - Wormald, Nicholas

PY - 2009

Y1 - 2009

U2 - 10.1007/s00440-007-0131-9

DO - 10.1007/s00440-007-0131-9

M3 - Article

VL - 143

SP - 401

EP - 439

JO - Probability Theory and Related Fields

JF - Probability Theory and Related Fields

SN - 0178-8051

IS - 3-4

ER -