×

SymChaff公司

swMATH ID: 938
软件作者： 阿什什·萨巴沃尔
描述： SymChaff：在结构感知的可满足性求解中利用对称性。他的文章提出了一种新的低开销框架，用于表示和利用命题可满足性算法中的问题对称性。虽然以前的许多方法都将对称提取作为关键组件，但该策略的新颖之处在于，除了通常的合取范式公式外，还使用高级问题描述以简单简洁的形式将对称信息传递给SAT求解器。该信息由所谓的对称集和变量类组成，捕获与“完全多类对称”相关的变量语义，并动态用于修剪搜索空间。这使我们能够解决替代方法的许多局限性，如对称破坏谓词、隐式伪布尔表示、一般群论方法和零抑制二元决策图。我们通过一个名为SymChaff的解算器来证明我们的技术的有效性，该解算器在理论和实践上都比最好的系统SAT解算器之一实现了指数级的加速，通常只需在问题规范中使用自然标记或注释即可
主页： 网址：http://www.cs.cornell.edu/~sabhar/software/symchaff/
相关软件： 超小卫星;极乐;鹦鹉螺;踪迹;糠;CDCLSym公司;粉碎;徒步旅行;XPRESS公司;Gecode公司;锌;AIMMS公司;CPLEX公司;AMPL公司;彗星;磁粉探伤;YalSAT卫星;减少;玲玲;斯普拉茨
引用于： 8文件

标准文章

1出版物描述软件，包括1出版物以zbMATH为单位 年份
SymChaff公司：在结构软件可满足性求解器中利用对称性。 Zbl 1186.68442号
阿什什·萨巴沃尔
2009
全部的 前5名

21位作者引用

2 巴特·博加特
2 莫里斯·布吕诺格
2 乔·德弗里安特
1 苏海卜·巴里尔
1 安德烈·奥古斯托·西雷
1 马克西米连·科兰热
1 马克·德内克
1 富士达，富城府
1 卡拉·戈麦斯。
1 霍夫曼，约格
1 胡克，约翰·N·琼。
1 汤米·A·琼蒂拉。
1 马蒂·卡帕
1 佩特里·卡斯基
1 朱卡·科亨
1 Fabrice Kordon公司
1 松崎隆彦
1 哈坎·梅廷
1 阿什什·萨巴沃尔
1 巴特·塞尔曼
1 Yunes，Tallys H。

引用于4个系列

1 符号计算杂志
1 约束条件
1 信息计算杂志
1 计算机科学中的逻辑方法

在2个字段中引用

7 计算机科学（68至XX）
1 运筹学、数学编程（90-XX）

按年份列出的引文