Joao Marques-Silva

From MaRDI portal
Person:1430295

Available identifiers

zbMath Open marques-silva.joao-pMaRDI QIDQ1430295

List of research outcomes





PublicationDate of PublicationType
On the failings of Shapley values for explainability2024-07-24Paper
Synergies between machine learning and reasoning -- an introduction by the Kay R. Amel group2024-07-24Paper
Feature necessity \& relevancy in ML classifier explanations2023-12-13Paper
Certified logic-based explainable AI -- the case of monotonic classifiers2023-12-12Paper
On computing probabilistic abductive explanations2023-07-18Paper
Tractability of explaining classifier decisions2023-06-19Paper
On Tackling Explanation Redundancy in Decision Trees2022-10-18Paper
Assessing progress in SAT solvers through the Lens of incremental SAT2022-03-22Paper
SAT-based rigorous explanations for decision lists2022-03-22Paper
RC2: an efficient MaxSAT solver2021-12-09Paper
Propositional proof systems based on maximum satisfiability2021-11-02Paper
Reasoning about strong inconsistency in ASP2021-04-07Paper
Optimum stable model search: algorithms and implementation2020-08-05Paper
On computing the union of MUSes2020-05-20Paper
Assessing heuristic machine learning explanations with model counting2020-05-20Paper
DRMaxSAT with MaxHS: first contact2020-05-20Paper
Efficient symmetry breaking for SAT-based minimum DFA inference2019-12-04Paper
Formally verifying the solution to the Boolean Pythagorean triples problem2019-09-02Paper
A SAT-based approach to learn explainable decision sets2018-10-18Paper
Computing with SAT oracles: past, present and future2018-09-06Paper
Computing minimally unsatisfiable subformulas: state of the art and future directions2018-09-03Paper
PySAT: a Python toolkit for prototyping with SAT oracles2018-08-10Paper
Propositional SAT solving2018-07-20Paper
GRASP: a search algorithm for propositional satisfiability2018-07-09Paper
Minimal sets on propositional formulae. Problems and reductions2017-11-21Paper
Improving MCS enumeration via caching2017-11-15Paper
On tackling the limits of resolution in SAT solving2017-11-15Paper
Maximal falsifiability. Definitions, algorithms and applications2017-11-08Paper
Algorithms for computing backbones of propositional formulae2017-11-07Paper
MaxSAT-based encodings for Group MaxSAT2017-11-07Paper
Progression in maximum satisfiability2017-07-18Paper
Efficient reasoning for inconsistent Horn formulae2016-11-30Paper
BEACON: an efficient SAT-based tool for debugging \(\mathcal {EL}^+\) ontologies2016-09-05Paper
MCS Extraction with Sublinear Oracle Queries2016-09-05Paper
Fast, flexible MUS enumeration2016-04-20Paper
Quantified maximum satisfiability2016-04-20Paper
Solving QBF with counterexample guided refinement2016-03-08Paper
On the query complexity of selecting minimal sets for monotone predicates2016-03-08Paper
PackUp: tools for package upgradability solving2016-02-23Paper
TG-Pro: A SAT-based ATPG system2016-02-23Paper
Efficient MUS enumeration of Horn formulae with applications to axiom pinpointing2015-11-20Paper
Computing maximal autarkies with few and simple oracle queries2015-11-20Paper
SAT-Based Horn Least Upper Bounds2015-11-20Paper
SAT-Based Formula Simplification2015-11-20Paper
MUSer2: an efficient MUS extractor2015-10-20Paper
Iterative and core-guided maxsat solving: a survey and assessment2015-06-15Paper
Expansion-based QBF solving versus Q-resolution2015-04-01Paper
Enumerating prime implicants of propositional formulae in conjunctive normal form2015-01-14Paper
Algorithms for computing minimal equivalent subformulas2014-10-13Paper
On computing preferred MUSes and MCSes2014-09-26Paper
On reducing maximum independent set to minimum satisfiability2014-09-26Paper
MUS Extraction Using Clausal Proofs2014-09-26Paper
SAT-based preprocessing for MaxSAT2014-01-17Paper
On QBF Proofs and Preprocessing2014-01-17Paper
Maximal falsifiability. Definitions, algorithms, and applications2014-01-17Paper
Interpolant learning and reuse in SAT-based model checking2013-12-06Paper
Solving QBF with counterexample guided refinement2013-08-12Paper
Improvements to core-guided binary search for MaxSAT2013-08-12Paper
On efficient computation of variable MUSes2013-08-12Paper
Parallel MUS extraction2013-08-05Paper
On propositional QBF expansions and Q-resolution2013-08-05Paper
Quantified maximum satisfiability: a core-guided approach2013-08-05Paper
Formula preprocessing in MUS extraction2013-08-05Paper
Anatomy and empirical evaluation of modern SAT solvers2013-01-28Paper
Towards efficient MUS extraction2012-10-25Paper
Knowledge compilation with empowerment2012-06-15Paper
Efficient and accurate haplotype inference by combining parsimony and pedigree information2012-06-08Paper
Boolean lexicographic optimization: algorithms \& applications2012-05-23Paper
Restoring CSP satisfiability with MaxSAT2011-11-22Paper
Haplotype inference with pseudo-Boolean optimization2011-06-22Paper
Abstraction-based algorithm for 2QBF2011-06-17Paper
Minimally unsatisfiable Boolean circuits2011-06-17Paper
On improving MUS extraction algorithms2011-06-17Paper
Empirical study of the anatomy of modern SAT solvers2011-06-17Paper
Combinatorial optimization solutions for the maximum quartet consistency problem2011-06-10Paper
On computing backbones of propositional theories2011-05-11Paper
Counterexample guided abstraction refinement algorithm for propositional circumscription2010-10-01Paper
Boolean satisfiability and EDA applications2010-07-09Paper
A branch and bound algorithm for extracting smallest minimal unsatisfiable subformulas2009-11-16Paper
Progress in Artificial Intelligence2009-08-07Paper
Algorithms for Weighted Boolean Optimization2009-07-07Paper
Symmetry Breaking for Maximum Satisfiability2009-01-27Paper
Model checking with Boolean Satisfiability2008-09-29Paper
Towards Robust CNF Encodings of Cardinality Constraints2008-09-02Paper
Boosting haplotype inference with local search2008-09-02Paper
Towards More Effective Unsatisfiability-Based Maximum Satisfiability Algorithms2008-05-27Paper
Improvements to Hybrid Incremental SAT Algorithms2008-05-27Paper
Efficient Haplotype Inference with Pseudo-boolean Optimization2007-11-29Paper
Categorisation of Clauses in Conjunctive Normal Forms: Minimally Unsatisfiable Sub-clause-sets and the Lean Kernel2007-09-04Paper
Counting Models in Integer Domains2007-09-04Paper
Random backtracking in backtrack search algorithms for satisfiability2007-08-23Paper
On using cutting planes in pseudo-Boolean optimization2007-03-30Paper
Heuristic-based backtracking relaxation for propositional satisfiability2007-01-24Paper
Correct Hardware Design and Verification Methods2006-10-20Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
Efficient data structures for backtrack search SAT solvers2005-05-13Paper
https://portal.mardi4nfdi.de/entity/Q44757022004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q47364862004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q44730482004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44730572004-08-04Paper
Satisfiability-based algorithms for Boolean optimization2004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44248612003-09-07Paper
An overview of backtrack search satisfiability algorithms2003-03-10Paper
Stochastic systematic search algorithms for satisfiability2001-09-24Paper

Research outcomes over time

This page was built for person: Joao Marques-Silva