A fast parallel SAT-solver — efficient workload balancing
- 1 September 1996
- journal article
- Published by Springer Nature in Annals of Mathematics and Artificial Intelligence
- Vol. 17 (2) , 381-400
- https://doi.org/10.1007/bf02127976
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Is average superlinear speedup possible?Published by Springer Nature ,2005
- Analysis of Two Simple Heuristics on a Random Instance ofk-satJournal of Algorithms, 1996
- Approximating the unsatisfiability threshold of random formulas (Extended Abstract)Published by Springer Nature ,1996
- Elimination of Infrequent Variables Improves Average Case Performance of Satisfiability AlgorithmsSIAM Journal on Computing, 1991
- Solving satisfiability in less than 2n stepsDiscrete Applied Mathematics, 1985
- The intractability of resolutionTheoretical Computer Science, 1985
- Linear-time algorithms for testing the satisfiability of propositional horn formulaeThe Journal of Logic Programming, 1984
- The complexity of theorem-proving proceduresPublished by Association for Computing Machinery (ACM) ,1971
- On the Complexity of Derivation in Propositional CalculusPublished by Springer Nature ,1970
- A Computing Procedure for Quantification TheoryJournal of the ACM, 1960