Heule,Marijn J.H。;阿明·比尔 阻塞子句分解。 (英语) Zbl 1407.68451号 McMillan,Ken(编辑)等人,《编程逻辑、人工智能和推理》。第19届国际会议,LPAR-19,南非斯特伦博什,2013年12月14-19日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8312, 423-438 (2013). 小结:我们证明了将任何命题公式分解为两个子集是相当容易的,这样就可以通过阻塞子句消除来解决这两个子集。这种分块子句分解有助于廉价地检测主干变量和等效文本。分块子句分解在不平衡时特别有用,即一个子集的大小比另一个子集大得多。我们提出了有效获得非平衡分解的算法和启发式算法。我们的技术已经在最先进的解算器Lingeling中实现。实验表明,在2013年SAT竞赛的应用基准测试中,这些技术明显提高了玲玲的性能。关于整个系列,请参见[Zbl 1277.68016号]. 引用于6文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 软件:玲玲;超小卫星;弯曲 PDF格式BibTeX公司 XML格式引用 \textit{M.J.H.Heule}和\textit{A.Biere},莱克特。注释计算。科学。8312,423--438(2013;Zbl 1407.68451) 全文: 内政部