{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,9,7]]，“日期-时间”：“2024-09-07T07:05:57Z”，“时间戳”：1725692757835}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：47，“发布商”：“ACM”，“内容-域”：[“dl.ACM.org”]，“交叉标记-re striction“：true}，”short-container-title“（限制）：[]，“published-print”：{“date-parts”：[[2012,5,19]]}，“DOI”：“10.1145\/2213977.2214060”，“type”：“proceedings-article”，“created”：{-“date-parts”：[2012,5,21]]，“date-time”：“2012-05-21T11:20:35Z”，“timestamp”：1337599235000}，”page“921-930”，“update-policy”：”http://\/dx.DOI.org\/10.1145 \/crossmark-policy“，”source“：”Crossref“，”is-referenced-by-count“：25，”title“：[“随机图k着色的冻结阈值”]，“前缀”：“10.1145”，“卷”：“162”，”作者“：[{”给定“：”迈克尔“，”家族“：”莫洛伊“，”序列“：”第一“，”从属“：[}”名称“：”多伦多大学，加拿大安大略省多伦多市“}]}]，“成员”：“320”，“在线发布”：{“日期-部分”：[[2012,5,19]]}，“引用”：[{”卷-时间“：“关于随机可满足性公式解数的集中。arXiv:1006.3786v1”，“year”：“2010”，“author”：“Abbe E.”，“key”：“E_1_3_2_1_1”，“unstructured”：“E.Abbe和A.Montanari。关于随机可满性公式解数的集中。arXiv:1006.3786v1，2010。E.Abbe and A.Montanali。关于随机可满足性公式解的个数的集中。arXiv:1006.3786v1，2010.“}，{”key“：”e_1_3_2_2_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/FOCS.2008.11”}，“key”：“e_1_ 3_2_3_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/795663.796351“}”，{“volume-title”：“随机线性方程的解空间几何。arXiv:1107.5550v1”，“year”：“2011年”，“作者”：“Achlioptas D.”，“key”：“e_1_3_2_2_4_1“，”非结构化“：”D.Achlioptas和M.Molloy。随机线性方程的解空间几何。arXiv:1107.5550v12011年。D.Achlioptas和M.Molloy。随机线性方程的解空间几何。arXiv:1107.5550v1，2011.“}，{”key“：”e_1_3_2_2_5_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/S0022-0000（03）00120-X”}，“issue”：“1333”，“key”：“e_1_ 3_2_6_1”，“first page”：”1349“，”article-title“：”随机图的色数的两个可能值“，”volume“：“162”，”author“：”Achlioptas D.“，“年份”：“2005年”，“非结构化”：“D。Achlioptas和A.Naor。随机图的色数的两个可能值。数学年鉴，162:1333-13492005。D.Achlioptas和A.Naor。随机图的色数的两个可能值。数学年鉴，162:1333--1349，2005。”，“期刊标题”：“数学年鉴”}，{“问题”：“4”，“关键”：“e_1_3_2_2_7_1”，“首页”：“947”，“文章标题”：”随机k-SAT的阈值是2k log 2-O（k）“，“卷”：“17”，“作者”：“Achlioptas D.”，“年份”：“2004”，“非结构化”：“D.Achliopsas and Y。佩雷斯。随机k-SAT的阈值为2k log 2-O（k）。熟练工人。AMS，17（4）：947--9732004年。D.Achlioptas和Y.Peres。随机k-SAT的阈值为2k log 2-O（k）。熟练工人。AMS，17（4）：947-9732004年。“，“新闻标题”：“Jour。AMS“}，{“key”：“e_1_3_2_2_8_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/1132516.1132537“}”，{”key“：”e_1_ 3_2_9_1“，”doi-assert-by“：”publisher“，“doi”：“10.1016\/S0195-6698（80）80030-8”}，“key rsa.v27:2“}，{”key“：”e_1_3_2_2_11_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1109\/FOCS.2008.70“}，{“key”：“e_1_3_2_2_12_1”，“首页”：“331”，《volume-title》：“第十二届国际人工智能联合会议论文集”，“author”：“Cheeseman P.”，“year”：“1991”，“unstructured”：“P.Cheeseman，B.Kanefsky，and W.M。泰勒。真正困难的问题在哪里。《第十二届国际人工智能联合会议论文集》，第331-3371991页。P.Cheeseman、B.Kanefsky和W.M.Taylor。真正困难的问题在哪里。第十二届国际人工智能联合会议论文集，第331-337页，1991年。：“publisher”，“doi”：“10.5555\/213336.2133048“}，{“key”：“e_1_3_2_16_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/2095116.2095138“}”，{”key“：”e_1_ 3_2_17_1“，”doi-assert-by“：”publisher“，002\/（SICI）1098-2418（1999010）14:1%3C63:：AID-RSA3%3E3.0.CO；2-7“}，{“键”：”e_1_3_2_19_1“，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/645413.652160”}，{“volume-title”：“I.Publicaes Mathematicae Debrecen，6:290--297”，“year”：“1959”，“author”：“Erd\u00f6s P.”、“key”：“e_1_ 3_2_2_20_1”，《非结构化》：“P.Erd_00f6 s and A.R\u00e9nyi.关于随机图，I。《Mathematicae Debrecen出版社》，6:290-2971959年。重印于Paul Erd\u00f6s：计数的艺术。乔尔·斯宾塞，编辑，麻省理工出版社，1973年。P.Erd\u00f6s和A.R\u00e9nyi。关于随机图，I.Publicaes Mathematicae Debrecen，6:290-2971959。重印于Paul Erd\u00f6s：计数的艺术。Joel Spencer，编辑，麻省理工学院出版社，1973年。卢比。关于随机图的演化。匈牙利科学院数学研究所出版物，5:17-611960。重印于Paul Erd\u00f6s：计数的艺术。乔尔·斯宾塞，麻省理工学院出版社编辑，1973年。P.Erd\u00f6s和A.R\u00e9nyi。关于随机图的演化。匈牙利科学院数学研究所出版物，5:17-611960。重印于Paul Erd\u00f6s：计数的艺术。乔尔·斯宾塞（Joel Spencer），麻省理工出版社编辑，1973年。“}，{“key”：“e_1_3_2_22_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/090749323”}，“key“：”e_1_ 3_2_23_1“，”doi-assert-by“：”publisher“，“article-title”：“关于随机图的着色”，“volume”：“77”，“author”：“Grimmett G.R.“，“年份”：“1975年”，“非结构化”：“G.R.Grimmet和C.J.H.McDiarmid。关于随机图的着色。数学。程序。剑桥菲洛斯。Soc.，77:313-3241975年。G.R.Grimmet和C.J.H.McDiarmid。关于随机图的着色。数学。程序。剑桥菲洛斯。Soc.，77:313--3241975.“，“新闻标题”：“数学。程序。剑桥菲洛斯。Soc.“}，{”key“：”e_1_3_2_25_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2095116.2095178”}，“issue”：“193”，“key”：“e_1_3_2_26_1”，”first page“：“200”，”article-title“：”On the geography problem of the four colors“，”volume“2”，“author”：“Kempe A.B.”，“year”：“1879”，“unstructured”：“A.B.”。坎佩。关于四色的地理问题。阿默尔。数学杂志，2:193-2001879。A.B.坎佩。关于四色的地理问题。阿默尔。J.Math，2:193-2001879。“，“新闻标题”：“Amer。J.Math“}，{”key“：”e_1_3_2_27_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1017\/S0963548309990356”}，“issue”：“563”，“key”：“e_1_ 3_2_28_1”，“first page”：”565“，”article-title“：”Constraint optimization and lands“，”volume“64”，“author”：“Krzakala F.”，”year“2008”，“unstructured”：“F.Krzaka and J。库尔琴。约束优化和景观。欧洲物理学。J.B，64:563--5652008年。F.Krzakala和J.Kurchan。约束优化和景观。欧洲物理学。J.B，64:563--565，2008年。”，“新闻标题”：“欧洲物理学。J.B“}，{”issue“：”10318“，”key“：”e_1_3_2_29_1“，”first page“：“10323”，”article-title“：”Gibbs states and the set of solutions of random constraint satisfaction problems”，“volume”：“104”，“author”：“Krzakala F.”，“year”：“2007”，“unstructured”：“F.Krzaka，A.Montanari，F.Ricci-Tersenghi，G.Semerjian，and L。兹德博罗娃。吉布斯状态和随机约束满足问题的解集。程序。国家。阿卡德。科学，104 : 10318 -- 10323 , 2007 . F.Krzakala、A.Montanari、F.Ricci-Tersenghi、G.Semerjian和L.Zdeborova。吉布斯状态和随机约束满足问题的解集。程序。国家。阿卡德。科学。，104:10318--103232007年。”，“新闻标题”：“Proc。国家。阿卡德。科学。“}，{”key“：”e_1_3_2_2_30_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1103\/PhysRevE.70.046705”}，“key”：“e_1_ 3_2_31_1”，“doi-assert-by”：“publisher”，“doi:”10.1145\/1255443.125445“}”，{“issue”：“1317”，“key”：”e_ 1_3_2 _32_1“，”首页：“1350”，“article-title”：“重构”关于树和自旋玻璃转变”，“卷”：“124”，“作者”：“M\u00e9zard M.”，“年份”：“2006”，“非结构化”：“M.M\u00e9zard和A.Montanari。树上重建和旋转玻璃过渡。《统计物理学杂志》，124 : 1317 -- 1350 , 2006 . M.M\u00e9zard和A.Montanari。树上重建和旋转玻璃转换。《统计物理学杂志》。，124:1317--1350，2006年。”，“新闻标题”：“J.Stat.Phys。“}，{”key“：”e_1_3_2_2_33_1“，”doi-asserted-by“：”crossref“，“doi”：“10.1093\/acprof:oso\/9780198570837.001.0001”，“volume-title”：“信息、物理与计算”，“author”：“Mezard M.”，“year”：“2009”，“unstructured”：“M.Mezard and A.Montanari.Information，Physics and Computation”，牛津大学出版社，2009.M.Mezzard and A.Montanari。信息、物理和计算。牛津大学出版社，2009年。“}，{”key“：”e_1_3_2_2_34_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/1867135.1867206”}，“key”：“e_1_ 3_2_35_1”，“unstructured”：“M.Molloy。在两个随机图中连接的集。已提交。M.Moloy。在二个随机图上连接的集，已提交。”}卷标题“：“组合数学调查”，“作者”：“Molloy M.”，“年份”：“2001”，“非结构化”：“M.Molloy。随机图和布尔公式的着色性和可满足性的阈值。编辑J.Hirschfield，《组合数学调查》，第165-197页。剑桥大学出版社，2001年。M.Molloy先生。随机图和布尔公式的着色性和可满足性的阈值。编辑J.Hirschfield，《组合数学调查》，第165-197页。剑桥大学出版社，2001年。Montanari、R.Restrepo和P.Tetali。随机约束满足问题中的重构与聚类。SIAM J.光盘。数学，25 : 771 -- 808 , 2011 . A.Montanari、R.Restrepo和P.Tetali。随机约束满足问题中的重构与聚类。SIAM J.光盘。数学。，25:771--8082011年。”，“新闻标题”：“SIAM J.Disc。数学。“}，{”issue“：“103”，”key“：”e_1_3_2_2_39_1“，”first page“：“189”，”article-title“：”On the dynamics of the glass transition On bethe lattices“，”volume“：‘124’，”author“：”Montanari A.“，”year“：”2006“，”unstructured“：”A.Montanari.and G.Semerjian.On the dynamics of the glass transation On bethe lattices.J.Stat.Phys，124:103--189，2006.A。Montanari和G.Semerjian。关于bethe晶格上玻璃化转变的动力学。J.Stat.Phys，124:103--189，2006.“，”journal-title“：”J.Stat.Phys“}，{”issue“：”817“，”key“：”e_1_3_2_2_40_1“，”first page“：“844”，”article-title”：“树上的信息流”，“volume”：“13”，“author”：“Mossel e.”，“year”：“2003”，“unstructured”：“e.Mossel and Y.Peres.Information flow on trees。Ann.Appl.Probab.，13:817-8442003.e。莫塞尔和Y.佩雷斯。树上的信息流。附录申请。概率。，13:817--8442003年。”，“新闻标题”：“Ann.Appl。普罗巴伯。“}，{”key“：”e_1_3_2_2_41_1“，”doi-asserted-by“：”publisher“，“：”关于随机约束满足问题中变量的冻结“，”卷“：”130“，”author“：”Semerjian G.“，”year“：”2008“，”unstructured“：”G.Semerjian.“。关于随机约束满足问题中变量的冻结。《统计物理学杂志》，130 : 251 -- 293 , 2008 . G.Semerjian。关于随机约束满足问题中变量的冻结。《统计物理学杂志》。，130:251--2932008年。”，“新闻标题”：“J.Stat.Phys。“}，{”issue“：”943“，”key“：”e_1_3_2_2_44_1“，”首页“：”961“，”article-title“：”随机着色的重建“，”volume“：“288”，”author“：”Sly A.“，”year“：”2009“，”unstructured“：”A.Sly.随机着色的重构。公共数学物理，288:943--9612009.A。狡猾的。随机着色的重建。Commun公司。数学。物理。，288:943-9612009年。”，“新闻标题”：“Commun。数学。物理学。“}，{”issue“：“169”，”key“：”e_1_3_2_2_45_1“，”first page“：“303”，”article-title“：”hard optimization problems“的统计物理学”，“volume”：“59”，“author”：“Zdeborov\u00e1 L.”，“year”：“2009”，“unstructured”：“L.Zdebolov\u00 e1.hard optimission problems的统计物理学。《斯洛伐克物理学学报》，59:169--303，2009。L.Zdeborov\ u00 e1。硬优化问题的统计物理。《斯洛伐克物理学报》，59:169--3032009年。“，”杂志标题“：”斯洛伐克物理学报“}，{“key”：“e_1_3_2_2_46_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1103\/PhysRevE.76.031131“}”，{问题“：”750“，”key“：”e_1_ 3_2_47_1“，”首页“：”770“，”文章标题“：“锁定约束满足问题中的安静种植”，“卷”：“25”，“作者”：“Zdeborov\u00e1 L.“，“年份”：“2011年”，“非结构化”：“L.Zdebolov\u001e和F.Krzakala。安静地种植在锁定的约束满足问题中。SIAM J.光盘。数学，25 : 750 -- 770 , 2011 . L.Zdeborov\u00e1和F.Krzakala。安静地种植在锁定的约束满足问题中。SIAM J.光盘。数学。，25:750-7702011年。”，“新闻标题”：“SIAM J.Disc。数学。“}”，“event”：{“name”：“STOC'12:计算理论研讨会”，“赞助商”：[“SIGACT ACM算法和计算理论特别兴趣小组”]，“location”：“New York New Yorks USA”，“缩写词”：“STAOC'12”}，“container-title”：[《第四十四届ACM计算理论研讨会论文集》]，“original-title“：[]，”link“：[{”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2214060“，“内容类型”：“未指定”，“内容版本”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{“日期-部件”：[[2023,1,5]]，“日期-时间”：“2023-01-05T21:56:25Z”，“时间戳”：1672955785000}，“分数”：1，“资源”:{“主要”：}“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214060“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2012,5,19]]}，“引用计数”：47，“alternative-id”：[“10.1145\/22113977.22140.60”，“10.1145\/2213977”]，“URL”：“http://\/dx.doi.org\/10.145\/22113977”，“”关系“：{}，”主题“：[]，”发布“：{”日期部分“：[[2012,5,19]]}，“断言”：[{”value“：”2012-05-19“，”order“：2，”name“：”published“，”label“：”published“，”group“：{”name“:”publication_history“，”标签“：”publication history“}}]}}