德罗·威茨 计算达到树阈值的独立设置数。 （英语） Zbl 1301.68276号 Kleinberg，Jon M.（编辑），第38届ACM计算理论年会论文集，STOC 2006。2006年5月21日至23日，美国华盛顿州西雅图。纽约州纽约市：ACM出版社（ISBN 1-59593-134-1）。140-149 (2006). 引用于10评论引用于134文件 MSC公司： 68周25 近似算法 05C30号 图论中的枚举 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C85号 图形算法（图形理论方面） 68兰特 计算机科学中的图论（包括图形绘制） 82个B05 经典平衡统计力学（通用） 82C20个 含时统计力学中的动态晶格系统（动力学伊辛等）和图上的系统 关键词：Glauber动力学;近似计数;硬核模型;独立集;强空间混合 PDF格式BibTeX公司 XML格式引用 \textit{D.Weitz}，in：第38届ACM计算理论年会论文集，STOC 2006。2006年5月21日至23日，美国华盛顿州西雅图。纽约州纽约市：ACM出版社。140-149（2006年；Zbl 1301.68276） 全文： 内政部