An overview of parallel SAT solving

R Martins, V Manquinho, I Lynce - Constraints, 2012 - Springer
Boolean satisfiability (SAT) solvers are currently very effective in practice. However, there
are still many challenging problems for SAT solvers. Nowadays, extra computational power …

ManySAT: a parallel SAT solver

Y Hamadi, S Jabbour, L Sais - Journal on Satisfiability …, 2010 - journals.sagepub.com
In this paper, ManySAT a new portfolio-based parallel SAT solver is thoroughly described.
The design of ManySAT benefits from the main weaknesses of modern SAT solvers: their …

Embarrassingly parallel search

JC Régin, M Rezgui, A Malapert - … conference on principles and practice of …, 2013 - Springer
Abstract We propose the Embarrassingly Parallel Search, a simple and efficient method for
solving constraint programming problems in parallel. We split the initial problem into a huge …

FASTDIAGP: an algorithm for parallelized direct diagnosis

VM Le, CV Silva, A Felfernig, D Benavides… - Proceedings of the …, 2023 - ojs.aaai.org
Constraint-based applications attempt to identify a solution that meets all defined user
requirements. If the requirements are inconsistent with the underlying constraint set …

[PDF][PDF] Construction of verifier combinations based on off-the-shelf verifiers

D Beyer, S Kanav, C Richter - International Conference on …, 2022 - library.oapen.org
Software verifiers have different strengths and weaknesses, depending on properties of the
verification task. It is well-known that combinations of verifiers via portfolio and selection …

A review of literature on parallel constraint solving

IP Gent, I Miguel, P Nightingale… - Theory and Practice of …, 2018 - cambridge.org
As multi-core computing is now standard, it seems irresponsible for constraints researchers
to ignore the implications of it. Researchers need to address a number of issues to exploit …

Is algorithm selection worth it? Comparing selecting single algorithms and parallel execution

H Kashgarani, L Kotthoff - AAAI Workshop on Meta-Learning …, 2021 - proceedings.mlr.press
For many practical problems, there is more than one algorithm or approach to solve them.
Such algorithms often have complementary performance–where one fails, another performs …

Embarrassingly parallel search in constraint programming

A Malapert, JC Régin, M Rezgui - Journal of Artificial Intelligence Research, 2016 - jair.org
We introduce an Embarrassingly Parallel Search (EPS) method for solving constraint
problems in parallel, and we show that this method matches or even outperforms state-of-the …

[PDF][PDF] Efficient argumentation for medical decision-making.

R Craven, F Toni, C Cadar, A Hadad, M Williams - KR, 2012 - cdn.aaai.org
We describe the application of assumption-based argumentation (ABA) to a domain of
medical knowledge derived from clinical trials of drugs for breast cancer. We adapt an …

Parallel constraint programming

JC Régin, A Malapert - Handbook of Parallel Constraint Reasoning, 2018 - Springer
Constraint programming (CP) is an efficient technique for solving combinatorial optimization
problems. In CP a problem is defined over variables that take values in domains and …