2013
DOI: 10.1007/978-3-642-45221-5_29
|View full text |Cite
|
Sign up to set email alerts
|

Blocked Clause Decomposition

Abstract: Abstract. We demonstrate that it is fairly easy to decompose any propositional formula into two subsets such that both can be solved by blocked clause elimination. Such a blocked clause decomposition is useful to cheaply detect backbone variables and equivalent literals. Blocked clause decompositions are especially useful when they are unbalanced, i.e., one subset is much larger in size than the other one. We present algorithms and heuristics to obtain unbalanced decompositions efficiently. Our techniques have… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
26
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
4
1

Relationship

3
2

Authors

Journals

citations
Cited by 10 publications
(26 citation statements)
references
References 15 publications
0
26
0
Order By: Relevance
“…In this paper, we revisit topics from previous work [5] and present several new results. The paper is structured as follows.…”
Section: Introductionmentioning
confidence: 93%
See 4 more Smart Citations
“…In this paper, we revisit topics from previous work [5] and present several new results. The paper is structured as follows.…”
Section: Introductionmentioning
confidence: 93%
“…In this section, we revisit two monotonicity properties of blocked sets from previous work [5,4] and then prove several new properties. One basic property of blocked sets is the following monotonicity property: If G ⊂ F and C is blocked w.r.t.…”
Section: Propertiesmentioning
confidence: 99%
See 3 more Smart Citations