《理论计算机科学》第265卷
第265卷,第1-2期,2001年8月
奥利维尔·杜波伊斯 , 雷米·莫纳森 , 巴特·塞尔曼 , 里卡多·泽奇纳 :
编辑。 1 奥利维尔·C·马丁 , 雷米·莫纳松 , 里卡多·泽奇纳 :
优化问题中的统计力学方法和相变。 3-67 米歇尔·塔拉格兰德 :
自旋玻璃平均场模型的严格结果。 69-77 斯蒂芬·默滕斯 :
物理学家对数字分割的方法。 79-108 迪米特里斯·阿奇利奥普塔斯 , Lefteris M.Kirousis(左夫特里斯·基鲁西斯) , 埃文格洛斯·克拉纳基斯 , 丹尼·克里桑克 :
随机(2+p)-SAT的严格结果。 109-129 Wenceslas Fernandez de la Vega公司 :
随机2-SAT:结果和问题。 131-146 约翰·V·佛朗哥 :
可满足性中阈值现象研究的相关结果:下限。 147-157 Dimitris Achlioptas公司 :
通过微分方程得到随机3-SAT的下限。 159-185 奥利维尔·杜波伊斯 :
可满足性阈值的上限。 187-197 亚历山大·哈特曼 , 马丁·维格特 :
有限连通随机图顶点覆盖相变的统计力学观点。 199-225 约瑟夫·卡尔伯森 , 伊恩·P·根特 :
图形着色的冻结发展。 227-264 芭芭拉·史密斯 :
在随机二进制约束满足问题中构造一个渐近相变。 265-283 安德烈亚斯·恩格尔 :
人工神经网络学习的复杂性。 285-306