Joao Marques-Silva

From MaRDI portal
(Redirected from Person:1430295)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Feature necessity and relevancy in machine learning explanations
Journal of Automated Reasoning
2026-03-31Paper
On the failings of Shapley values for explainability
International Journal of Approximate Reasoning
2024-07-24Paper
Synergies between machine learning and reasoning -- an introduction by the Kay R. Amel group
International Journal of Approximate Reasoning
2024-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 explanations
International Journal of Approximate Reasoning
2023-07-18Paper
Tractability of explaining classifier decisions
Artificial Intelligence
2023-06-19Paper
On Tackling Explanation Redundancy in Decision Trees
Journal of Artificial Intelligence Research
2022-10-18Paper
Assessing progress in SAT solvers through the Lens of incremental SAT2022-03-22Paper
SAT-based rigorous explanations for decision lists
(available as arXiv preprint)
2022-03-22Paper
RC2: an efficient MaxSAT solver
Journal on Satisfiability, Boolean Modeling and Computation
2021-12-09Paper
Propositional proof systems based on maximum satisfiability
Artificial Intelligence
2021-11-02Paper
Reasoning about strong inconsistency in ASP2021-04-07Paper
Optimum stable model search: algorithms and implementation
Journal Of Logic And Computation
2020-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 problem
Journal of Automated Reasoning
2019-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 solving
Handbook of Model Checking
2018-07-20Paper
GRASP: a search algorithm for propositional satisfiability
IEEE Transactions on Computers
2018-07-09Paper
Minimal sets on propositional formulae. Problems and reductions
Artificial Intelligence
2017-11-21Paper
Improving MCS enumeration via caching2017-11-15Paper
On tackling the limits of resolution in SAT solving
(available as arXiv preprint)
2017-11-15Paper
Maximal falsifiability. Definitions, algorithms and applications
AI Communications
2017-11-08Paper
Algorithms for computing backbones of propositional formulae
AI Communications
2017-11-07Paper
MaxSAT-based encodings for Group MaxSAT
AI Communications
2017-11-07Paper
Progression in maximum satisfiability2017-07-18Paper
Efficient reasoning for inconsistent Horn formulae
Logics in Artificial Intelligence
2016-11-30Paper
BEACON: an efficient SAT-based tool for debugging \(\mathcal {EL}^+\) ontologies
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
MCS Extraction with Sublinear Oracle Queries
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Fast, flexible MUS enumeration
Constraints
2016-04-20Paper
Quantified maximum satisfiability
Constraints
2016-04-20Paper
Solving QBF with counterexample guided refinement
Artificial Intelligence
2016-03-08Paper
On the query complexity of selecting minimal sets for monotone predicates
Artificial Intelligence
2016-03-08Paper
PackUp: tools for package upgradability solving
Journal of Satisfiability, Boolean Modeling and Computation
2016-02-23Paper
TG-Pro: A SAT-based ATPG system
Journal of Satisfiability, Boolean Modeling and Computation
2016-02-23Paper
Efficient MUS enumeration of Horn formulae with applications to axiom pinpointing
Lecture Notes in Computer Science
2015-11-20Paper
Computing maximal autarkies with few and simple oracle queries
Lecture Notes in Computer Science
2015-11-20Paper
SAT-Based Horn Least Upper Bounds
Lecture Notes in Computer Science
2015-11-20Paper
SAT-Based Formula Simplification
Lecture Notes in Computer Science
2015-11-20Paper
MUSer2: an efficient MUS extractor2015-10-20Paper
Iterative and core-guided maxsat solving: a survey and assessment
Constraints
2015-06-15Paper
Expansion-based QBF solving versus Q-resolution
Theoretical Computer Science
2015-04-01Paper
Enumerating prime implicants of propositional formulae in conjunctive normal form
Logics in Artificial Intelligence
2015-01-14Paper
Algorithms for computing minimal equivalent subformulas
Artificial Intelligence
2014-10-13Paper
On computing preferred MUSes and MCSes
Lecture Notes in Computer Science
2014-09-26Paper
On reducing maximum independent set to minimum satisfiability
Lecture Notes in Computer Science
2014-09-26Paper
MUS Extraction Using Clausal Proofs
Lecture Notes in Computer Science
2014-09-26Paper
SAT-based preprocessing for MaxSAT
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
On QBF Proofs and Preprocessing
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Maximal falsifiability. Definitions, algorithms, and applications
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Interpolant learning and reuse in SAT-based model checking
Electronic Notes in Theoretical Computer Science
2013-12-06Paper
Solving QBF with counterexample guided refinement
Theory and Applications of Satisfiability Testing – SAT 2012
2013-08-12Paper
Improvements to core-guided binary search for MaxSAT
Theory and Applications of Satisfiability Testing – SAT 2012
2013-08-12Paper
On efficient computation of variable MUSes
Theory and Applications of Satisfiability Testing – SAT 2012
2013-08-12Paper
Parallel MUS extraction
Theory and Applications of Satisfiability Testing – SAT 2013
2013-08-05Paper
On propositional QBF expansions and Q-resolution
Theory and Applications of Satisfiability Testing – SAT 2013
2013-08-05Paper
Quantified maximum satisfiability: a core-guided approach
Theory and Applications of Satisfiability Testing – SAT 2013
2013-08-05Paper
Formula preprocessing in MUS extraction
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Anatomy and empirical evaluation of modern SAT solvers2013-01-28Paper
Towards efficient MUS extraction
AI Communications
2012-10-25Paper
Knowledge compilation with empowerment
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Efficient and accurate haplotype inference by combining parsimony and pedigree information
Algebraic and Numeric Biology
2012-06-08Paper
Boolean lexicographic optimization: algorithms \& applications
Annals of Mathematics and Artificial Intelligence
2012-05-23Paper
Restoring CSP satisfiability with MaxSAT
Fundamenta Informaticae
2011-11-22Paper
Haplotype inference with pseudo-Boolean optimization
Annals of Operations Research
2011-06-22Paper
Abstraction-based algorithm for 2QBF
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
Minimally unsatisfiable Boolean circuits
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
On improving MUS extraction algorithms
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
Empirical study of the anatomy of modern SAT solvers
Theory and Applications of Satisfiability Testing - SAT 2011
2011-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 circumscription
Logics in Artificial Intelligence
2010-10-01Paper
Boolean satisfiability and EDA applications2010-07-09Paper
A branch and bound algorithm for extracting smallest minimal unsatisfiable subformulas
Constraints
2009-11-16Paper
Progress in Artificial Intelligence
Lecture Notes in Computer Science
2009-08-07Paper
Algorithms for Weighted Boolean Optimization
Lecture Notes in Computer Science
2009-07-07Paper
Symmetry Breaking for Maximum Satisfiability
Logic for Programming, Artificial Intelligence, and Reasoning
2009-01-27Paper
Model checking with Boolean Satisfiability
Journal of Algorithms
2008-09-29Paper
Towards Robust CNF Encodings of Cardinality Constraints
Principles and Practice of Constraint Programming – CP 2007
2008-09-02Paper
Boosting haplotype inference with local search
Constraints
2008-09-02Paper
Towards More Effective Unsatisfiability-Based Maximum Satisfiability Algorithms
Theory and Applications of Satisfiability Testing – SAT 2008
2008-05-27Paper
Improvements to Hybrid Incremental SAT Algorithms
Theory and Applications of Satisfiability Testing – SAT 2008
2008-05-27Paper
Efficient Haplotype Inference with Pseudo-boolean Optimization
Algebraic Biology
2007-11-29Paper
Categorisation of Clauses in Conjunctive Normal Forms: Minimally Unsatisfiable Sub-clause-sets and the Lean Kernel
Lecture Notes in Computer Science
2007-09-04Paper
Counting Models in Integer Domains
Lecture Notes in Computer Science
2007-09-04Paper
Random backtracking in backtrack search algorithms for satisfiability
Discrete Applied Mathematics
2007-08-23Paper
On using cutting planes in pseudo-Boolean optimization2007-03-30Paper
Heuristic-based backtracking relaxation for propositional satisfiability
Journal of Automated Reasoning
2007-01-24Paper
Correct Hardware Design and Verification Methods
Lecture Notes in Computer Science
2006-10-20Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-15Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-15Paper
Efficient data structures for backtrack search SAT solvers
Annals of Mathematics and Artificial Intelligence
2005-05-13Paper
scientific article; zbMATH DE number 2084763 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 2085252 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 2080328 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080337 (Why is no real title available?)2004-08-04Paper
Satisfiability-based algorithms for Boolean optimization
Annals of Mathematics and Artificial Intelligence
2004-05-27Paper
scientific article; zbMATH DE number 1975619 (Why is no real title available?)2003-09-07Paper
An overview of backtrack search satisfiability algorithms
Annals of Mathematics and Artificial Intelligence
2003-03-10Paper
Stochastic systematic search algorithms for satisfiability2001-09-24Paper


Research outcomes over time


This page was built for person: Joao Marques-Silva