| Title: | local lemma: a new strategy of pruning in sat solvers |
| Author: | Jia Xiangxue
; Lu Runming
; Liu Sheng
; Zhang Jian
|
| Source: | Proceedings of the ACM Symposium on Applied Computing
|
| Conference Name: | 25th Annual ACM Symposium on Applied Computing, SAC 2010
|
| Conference Date: | March 22,
|
| Issued Date: | 2010
|
| Conference Place: | Sierre, Switzerland
|
| Publish Place: | United States
|
| ISBN: | 9781610000000
|
| Department: | (1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China; (2) Graduate University, Chinese Academy of Sciences, China
|
| Sponsorship: | ACM Special Interest Group on Applied Computing (SIGAPP); Hes.so; icare; CUSST
|
| English Abstract: | This paper proposes a search tree pruning strategy for SAT solving. It is called Local Lemma, because it generates lemmas from explored subtrees and these lemmas are valid only in a part of the search tree. The paper explains the basic principle of the strategy, illustrates it with an example, and presents some experimental results. © 2010 ACM. |
| Content Type: | 会议论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/8814
|
| Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| p2071-jia.pdf（250KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Jia Xiangxue,Lu Runming,Liu Sheng,et al. local lemma: a new strategy of pruning in sat solvers[C]. 见:25th Annual ACM Symposium on Applied Computing, SAC 2010. Sierre, Switzerland. March 22,.
|
|
|
