Sciweavers

2 search results - page 1 / 1
» tts: A SAT-Solver for Small, Difficult Instances
Sort
View
62
Voted
JSAT
2008
57views more  JSAT 2008»
14 years 10 months ago
tts: A SAT-Solver for Small, Difficult Instances
The Ternary Tree Solver (tts) is a complete solver for propositional satisfiability which was designed to have good performance on the most difficult small instances. It uses a st...
Ivor Spence
64
Voted
DAC
2002
ACM
15 years 11 months ago
Solving difficult SAT instances in the presence of symmetry
Research in algorithms for Boolean satisfiability and their efficient implementations [26, 8] has recently outpaced benchmarking efforts. Most of the classic DIMACS benchmarks fro...
Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Kare...