A structure-based variable ordering heuristic for SAT

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 1167-1172

  Huang, Jinbo ^a   Darwiche, Adnan ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; DIVIDE AND CONQUER; SAT PROBLEMS; SAT SOLVERS; STRUCTURE-BASED; VARIABLE ORDERING;

ARTIFICIAL INTELLIGENCE; FORMAL LOGIC;

DECISION THEORY;

EID: 84880778172     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Fadi Aloul, Igor Markov, and Karem Sakallah. Faster sat and smaller bdds via common function structure. In ICCAD'O1
2. http://www.eecs.umich.cdurfaloul/benchmarks.html.
3. Roberto Bayardo and Joseph Pehoushek. Counting models using connected components. In AAAI'00.
4. Adnan Darwichc and Mark Hopkins. Using recursive decomposition to construct elimination orders, jointrees and dtrees. In Trends in Artificial Intelligence, Lecture notes in AI, 2143, pages 180 191. Springer-Verlag, 2001.
5. Adnan Darwiche. Recursive conditioning. Artificial Intelligence, 126(1-2):5-41, 2001.
6. Adnan Darwiche. A compiler for deterministic decomposable negation normal form. In AAA! '02.
7. Martin Davis and Hilary Putnam. A computing procedure for quantification theory. JACM, 7:201-215, 1960.
8. Martin Davis, George Logemann, and Donald Loveland. A machine program for theorem proving. JACM, (5)7:394-397, 1962.
9. Rina Dechter and Irina Rish. Directional resolution: The Davis-Putnam procedure, revisited. In KR '94.
10. Chu Min Li and Anbulagan. Heuristics based on unit propagation for satisfiability problems. In IJCAI' 97,
11. Matthew Moskewicz, Conor Madigan, Ying Zhao, Lintao Zhang, and Sharad Malik. Chaff: Engineering an efficient sat solver. In DAC'01.
12. http://www.lri.fr/'simon/satex.
13. http://www.intellektik.informatik.tudarmstadt.de/SATLIB.
14. Joao Silva and Karem Sakallah. Grasp a new search algorithm for satisfiability. In ICCAD'96.
15. http://www.ee.princeton.edu/chaff/zchaff.php.