迈克尔·珀塞尔 使用SAT解算器查找有趣的非标准骰子集。 (英语) Zbl 1530.68241号 美国数学。周一。 130,编号5,421-436(2023).MSC公司:68T20型 05-08 05A99号 05C20号 60二氧化碳 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Purcell},美国数学。周一。130,编号5,421--436(2023;Zbl 1530.68241) 全文: 内政部
谢尔盖·多夫格尔;海达尔·努利加列夫 图形发散级数的渐近性:稠密有向图和2-SAT公式。 arXiv:2310.05282 预打印,arXiv:2310.05282[math.CO](2023)。MSC公司:2016年1月5日 2015年1月5日 05A10号 05C30号 05C80号 05C20号 60二氧化碳 87年第68季度 68兰特 BibTeX公司 引用 \textit{S.Dovgal}和\textit{K.Nurligareev},“图形发散级数的渐近性:稠密有向图和2-SAT公式”,预印,arXiv:2310.05282[math.CO](2023) 全文: arXiv公司 OA许可证
内奥米·林登斯特劳斯;米歇尔·塔拉格兰德 随机平衡布尔表达式的可满足性阈值是多少? (英语) Zbl 07751102号 随机结构。算法 61,第3号,599-615(2022).MSC公司:68兰特 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{N.Lindenstrauss}和\textit{M.Talagrand},随机结构。算法61,No.3,599--615(2022;Zbl 07751102) 全文: 内政部
乔尔·拉尔森;克拉斯·马克斯特罗姆 有偏随机\(k\)-SAT。 (英语) Zbl 1522.68377号 随机结构。算法 59,第2期,238-266页(2021年).MSC公司:68兰特 60二氧化碳 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Larsson}和\textit{K.Markström},随机结构。算法59,No.2,238--266(2021;Zbl 1522.68377) 全文: 内政部 arXiv公司 OA许可证
阿奇利奥普塔斯,迪米特里斯;阿明·科贾·奥格伦;马克斯·哈恩·克里姆罗斯;Lee,Joon先生;穆勒,诺拉;曼努埃尔·彭舒克;周广燕 随机2-SAT公式的满意赋值数。 (英语) Zbl 1522.68375号 随机结构。算法 58,第4号,609-647(2021).MSC公司:68兰特 60F05型 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Achlioptas}等人,《随机结构》。算法58,编号4609-647(2021;Zbl 1522.68375) 全文: 内政部 OA许可证
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;杨,宽 计算随机CNF公式的解。 (英语) Zbl 1492.68062号 SIAM J.计算。 50,编号6,1701-1738(2021).MSC公司:65年第68季度 60二氧化碳 87年第68季度 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,SIAM J.计算。50,第6号,1701-1738(2021;Zbl 1492.68062) 全文: 内政部 arXiv公司
丹尼尔·蒙迪奇 确定Koopman的定性概率。 (英语) Zbl 07418682号 Artif公司。智力。 299,文章ID 103524,18 p.(2021).MSC公司:03B48号 60A05型 68T27型 68立方英尺 PDF格式BibTeX公司 XML格式引用 \文本{D.Mundici},Artif。智力。299,文章ID 103524,18 p.(2021;Zbl 07418682) 全文: 内政部
丹尼尔·蒙迪奇 概率蕴涵的微分。 (英语) Zbl 1465.60004号 Ann.纯粹应用。逻辑 172,第6号,文章ID 102945,22 p.(2021).MSC公司:60A05型 03B48号 60A10英寸 60B05型 PDF格式BibTeX公司 XML格式引用 \textit{D.Mundici},Ann.纯苹果。逻辑172,第6号,文章ID 102945,22页(2021;Zbl 1465.60004) 全文: 内政部
大卫·G·哈里斯。 Moser-Tardos分布的新边界。 (英语) Zbl 1451.05240号 随机结构。算法 57,第1期,97-131(2020).MSC公司:2015年1月5日 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Harris},随机结构。算法57,No.1,97--131(2020;Zbl 1451.05240) 全文: 内政部 arXiv公司
艾哈迈德·埃尔·阿劳伊;阿迪提亚·拉姆达斯;佛罗伦萨Krzakala;伦卡·兹德博罗娃;迈克尔·乔丹。 从汇集的数据中解码:清晰的信息理论界限。 (英语) Zbl 1499.62045号 SIAM J.数学。数据科学。 161-188(2019)第1号第1条.MSC公司:62B10型 65年第68季度 05C80号 60K35型 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Alaoui}等人,SIAM J.数学。数据科学。1,第1号,161--188(2019年;Zbl 1499.62045) 全文: 内政部 arXiv公司
何坤;李、钱;孙晓明;张嘉鹏 量子Lovász局部引理:Shearer的束缚是紧的。 (英语) Zbl 1433.68148号 Charikar,Moses(ed.)等人,第51届ACM SIGACT计算理论研讨会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23日至26日。纽约州纽约市:计算机协会(ACM)。461-472 (2019).MSC公司:2012年第68季度 60二氧化碳 87年第68季度 68卢比 68兰特 81页68 PDF格式BibTeX公司 XML格式引用 \textit{K.He}等人,in:第51届ACM SIGACT计算理论年会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23日至26日。纽约州纽约市:计算机协会(ACM)。461--472(2019年;Zbl 1433.68148) 全文: 内政部 arXiv公司
大卫·G·哈里斯。;阿拉文·斯里尼瓦桑 Moser-Tardos分布的算法和计数方面。 (英语) Zbl 1445.05107号 ACM事务处理。算法 第13条第3款第33条第40页(2017年).MSC公司:05年40月 05C15号 2015年1月5日 60二氧化碳 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Harris}和\textit{A.Srinivasan},ACM Trans。算法13,第3号,第33条,40页(2017;Zbl 1445.05107) 全文: 内政部 arXiv公司
Sattath,或者;悉达赫·莫兰普迪。;劳曼,克里斯·R。;罗德里奇·莫斯纳 当局部哈密顿量必须是无阻的时。 (英语) Zbl 1435.68105号 程序。国家。阿卡德。科学。美国 113,第23号,6433-6437(2016).MSC公司:2012年第68季度 60二氧化碳 87年第68季度 68卢比 68兰特 81页68 PDF格式BibTeX公司 XML格式引用 \textit{O.Sattath}等人,Proc。国家。阿卡德。科学。美国113,No.23,6433--6437(2016;Zbl 1435.68105) 全文: arXiv公司
周广燕 关于随机Max 3和4-SAT的下限。 (英语) Zbl 1475.68227号 朱大明(编辑)等,算法的前沿。第十届国际研讨会,一汽2016,中国青岛,2016年6月30日-7月2日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9711, 269-278 (2016).MSC公司:68兰特 60二氧化碳 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Zhou},莱克特。注释计算。科学。9711,269--278(2016;Zbl 1475.68227) 全文: 内政部
大卫·G·哈里斯。;阿拉文·斯里尼瓦桑 Moser-Tardos分布的算法和计数方面。 (英语) Zbl 1410.05221号 Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,美国弗吉尼亚州阿灵顿,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2004-2023 (2016).MSC公司:05年40月 05C15号 2015年1月5日 60二氧化碳 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Harris}和\textit{A.Srinivasan},in:第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10-12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2004年-2023年(2016年;Zbl 1410.05221) 全文: 内政部 arXiv公司
卢卡·卡德利;米尔科·特里巴斯通;Tschaikowski,马克斯;安德烈·范丁 微分等价的符号计算。 (英语) Zbl 1347.68258号 Bodik,Rastislav(编辑)等人,第43届ACM SIGPLAN-SIGACT编程语言原则年度研讨会论文集,POPL’16,美国佛罗里达州圣彼得堡,2016年1月20日至22日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3549-2)。137-150 (2016).MSC公司:68问题85 60J28型 60年第68季度 68瓦30 第92页第42页 92E20型 PDF格式BibTeX公司 XML格式引用 \textit{L.Cardelli}等人,in:第43届ACM SIGPLAN-SIGACT编程语言原理年度研讨会论文集,POPL’16,美国佛罗里达州圣彼得堡,2016年1月20-22日。纽约州纽约市:计算机协会(ACM)。137-150(2016;Zbl 1347.68258) 全文: 内政部 链接
丹尼尔·贝伦德;Yochai Twitto 随机Max(r)-Sat的归一化自相关长度以概率收敛到\(1-1/2^r)/r。 (英语) Zbl 1478.68200号 Creignou,Nadia(编辑)等人,《满意度测试的理论和应用——2016年SAT》。第19届国际会议,法国波尔多,2016年7月5-8日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9710, 60-76 (2016).MSC公司:68兰特 60F05型 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{D.Berend}和\textit{Y.Twitto},Lect。注释计算。科学。9710,60-76(2016;Zbl 1478.68200) 全文: 内政部
胡克,J.N。 投影、一致性和乔治·布尔。 (英语) Zbl 1396.03041号 约束条件 21,第1期,59-76(2016).MSC公司:03B48号 60A05型 PDF格式BibTeX公司 XML格式引用 \textit{J.N.Hooker},约束21,No.1,59--76(2016;Zbl 1396.03041) 全文: 内政部
阿明·科贾·奥格伦;康斯坦蒂诺斯州帕纳焦托 渐近(k)-SAT阈值。 (英语) 兹比尔1394.60007 高级数学。 288, 985-1068 (2016). 审核人:尼古拉斯·丰图拉基斯(埃德巴斯顿) MSC公司:60二氧化碳 05C80号 65年第68季度 82B27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}和\textit{K.Panagiotou},高级数学。288985--1068(2016;Zbl 1394.60007) 全文: 内政部 arXiv公司
威尔·珀金斯 随机(k)-SAT和两种选择的能力。 (英语) Zbl 1322.05125号 随机结构。算法 47,第1期,163-173(2015).MSC公司:05C80号 68T20型 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{W.Perkins},随机结构。算法47,No.1,163--173(2015;Zbl 1322.05125) 全文: 内政部 arXiv公司
尼尔·达尔肖;尼尔·墨菲;拉斯穆斯·彼得森;博扬·约丹诺夫 合成和调整具有特定行为的化学反应网络。 (英语) Zbl 1403.92356号 安德鲁·菲利普斯(编辑)等人,《DNA计算和分子编程》。第21届国际会议,DNA 21,美国马萨诸塞州波士顿和剑桥,2015年8月17日至21日。诉讼程序。查姆:施普林格(ISBN 978-3-319-21998-1/pbk;978-3-3169-21999-8/电子书)。计算机科学讲座笔记9211,16-33(2015)。MSC公司:92E20型 68N17号 68吨15 90B10型 60J20型 PDF格式BibTeX公司 XML格式引用 \textit{N.Dalchau}等人,Lect。注释计算。科学。9211,16-33(2015;Zbl 1403.92356) 全文: 内政部 arXiv公司
纳迪亚·克里诺;埃尔维·多德;埃格利,乌韦;罗西尼奥尔,拉斐尔 随机\((1,2)\)-QSAT相变的精确位置。 (英语) 兹比尔1327.68129 西奥·雷罗。通知。申请。 49,第1期,23-45(2015).MSC公司:65年第68季度 60二氧化碳 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Creignou}等人,RAIRO,Theor。通知。申请。49,No.1,23-45(2015;Zbl 1327.68129) 全文: 内政部 链接
昆廷·伯谢 种植可满足性问题的最优测试。 (英语) Zbl 1307.62015年 电子。J.统计。 9, 298-317 (2015).MSC公司:62C20个 68卢比 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{Q.Berthet},电子。J.Stat.9,No.1,298--317(2015;Zbl 1307.62015) 全文: 内政部 arXiv公司 欧几里得
鲁文·鲁宾斯坦 计算NP-hard问题的随机枚举方法。 (英语) 兹比尔1269.65012 Methodol公司。计算。申请。普罗巴伯。 15,第2期,249-291(2013).MSC公司:65 C50 65二氧化碳 65立方厘米 60J22型 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{R.Rubinstein},Methodol公司。计算。申请。普罗巴伯。15,第2号,249--291(2013;Zbl 1269.65012) 全文: 内政部
兹德拉夫科·博特夫一世。;德克·克劳斯(Dirk P.Kroese)。 通过广义分裂方法进行有效的蒙特卡罗模拟。 (英语) 兹比尔1322.65002 统计计算。 22,第1期,第1-16页(2012).MSC公司:65二氧化碳 60J22型 62G05型 PDF格式BibTeX公司 XML格式引用 \textit{Z.I.Botev}和\textit{D.P.Kroese},统计计算。22,第1号,1--16(2012;Zbl 1322.65002) 全文: 内政部
保罗·杜普伊斯;巴哈州卡纳尔;Ad Ridder公司;鲁文·鲁宾斯坦;维斯曼,Radislav 采用拆分和捕获-再捕获相结合的方法进行计数。 (英语) Zbl 1254.65010号 斯托克。模型 28,第3期,478-502(2012).MSC公司:65二氧化碳 65立方厘米 68瓦20 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{P.Dupuis}等人,斯托克。型号28,编号3,478--502(2012;Zbl 1254.65010) 全文: 内政部 arXiv公司
沙波瓦洛夫。 二值未知数非均匀抽样随机方程组的可满足性。 (俄语。英文摘要) Zbl 1478.60034号 材料Vopr。克里普托格拉菲 2,第4期,109-146(2011).MSC公司:60二氧化碳 05C65号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Shapovalov},马特·沃普。Kriptografii 2,No.4,109--146(2011;Zbl 1478.60034) 全文: 内政部 MNR公司
恩里克·米兰达;马可·扎法隆 相干图。 (英语) Zbl 1181.03023号 Artif公司。智力。 173,第1期,104-144(2009).MSC公司:03B48号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{E.Miranda}和\textit{M.Zaffalon},Artif。智力。173,编号1,104--144(2009;Zbl 1181.03023) 全文: 内政部
大卫·克拉维茨 随机2-SAT并不依赖于巨人。 (英语) Zbl 1140.60303号 SIAM J.离散数学。 21,第2期,408-422(2007).MSC公司:60二氧化碳 60J85型 82B26型 05C80号 05C90年 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Kravitz},SIAM J.离散数学。21,第2号,408--422(2007;Zbl 1140.60303) 全文: 内政部
西蒙娜·科科;雷米·莫纳森 随机3-可满足实例回溯求解的启发式平均案例分析。 (英语) Zbl 1068.68067号 西奥。计算。科学。 320,编号2-3,345-372(2004).MSC公司:65年第68季度 60二氧化碳 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Cocco}和\textit{R.Monasson},Theor。计算。科学。320,编号2--3345--372(2004;Zbl 1068.68067) 全文: 内政部 哈尔
马可·巴奥莱蒂;安德烈亚·卡波托蒂;索罗·图利帕尼;巴巴拉·万塔吉 相干概率评估问题的简化规则。 (英语) Zbl 1006.68128号 安。数学。Artif公司。智力。 35,编号1-4,11-28(2002). 审核人:罗马Scozzafava(罗马) MSC公司:68吨15 60A99型 03B35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Baioletti}等人,《数学年鉴》。Artif公司。智力。35,编号1--4,11-28(2002;Zbl 1006.68128) 全文: 内政部
斯万特·简森;Yannis C.Stamatiou。;马尔维纳瓦姆瓦卡里 限定随机3-SAT的不满足阈值。 (英语) Zbl 0958.03028号 随机结构。算法 17,第2期,103-116(2000); 勘误表同上18,第1号,99-100(2001)。MSC公司:2015年3月1日 65年第68季度 03B05号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{S.Janson}等人,《随机结构》。算法17,No.2,103--116(2000;Zbl 0958.03028) 全文: 内政部
米歇尔·塔拉格兰德 旋转玻璃和组合优化。(Verres de spin et优化组合。) (法语) Zbl 1005.82014年 塞米纳伊尔·布尔巴吉。第1998/99卷。博览会850-864。巴黎:法国数学协会(SociétéMathématique de France,Astérisque)。266287-317,Exp.No.859(2000)。MSC公司:82个B44 82-02 90C27型 82天30分 60K35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Talagrand},收录于:Séminaire Bourbaki。第1998/99卷。博览会850-864。巴黎:法国数学学会。287--317,Exp.No.859(2000;Zbl 1005.82014) 全文: Numdam编号 欧洲DML
迈克尔·莫洛伊 概率方法。 (英语) Zbl 0918.05092号 Habib,Michael(编辑)等人,算法离散数学的概率方法。柏林:斯普林格。算法梳理。16, 1-35 (1998). 审核人:G.L.McColm(坦帕) MSC公司:05C80号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{M.Molloy},算法梳理。16,1-35(1998年;兹bl 0918.05092)
科林·麦克迪亚米德 一种用于寻求一致性的随机比特翻转方法。 (英语) Zbl 0854.05048号 随机结构。算法 8,第2期,121-130(1996). 审核人:M.Kubale(哥丹斯克) MSC公司:05C15号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{C.McDiarmid},随机结构。算法8,No.2,121--130(1996;Zbl 0854.05048)
约翰·佛朗哥;何元川 可满足性问题的heurisic的概率性能。 (英语) Zbl 0663.68059号 离散应用程序。数学。 22,第1号,35-51(1988).MSC公司:65年第68季度 68吨15 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{J.Franco}和\textit{Y.C.Ho},离散应用。数学。22,编号1,35-51(1988;Zbl 0663.68059) 全文: 内政部
尤尔根·沃姆·谢特;本诺·费伦伯格 弱相关过程的一些模拟结果。 (英语) Zbl 0634.60058号 数学。计算。模拟。 29, 191-208 (1987). 审核人:J.Sefránek先生 MSC公司:60小时99 65C99个 PDF格式BibTeX公司 XML格式引用 \textit{J.vom Scheidt}和\textit{B.Fellenberg},数学。计算。模拟。29191--208(1987年;Zbl 0634.60058) 全文: 内政部
费伦齐,M。 关于概率逻辑中的有效断言。 (英语) Zbl 0435.03022号 科学研究。数学。挂。 12, 101-116 (1977).MSC公司:03B60号 03C15号 03G99型 60B99型 PDF格式BibTeX公司 XML格式引用 \textit{M.Ferenczi},研究科学。数学。挂。12、101--116(1977年;Zbl 0435.03022)