João P. Marques-Silva

From MaRDI portal
Person:1430295

Available identifiers

zbMath Open marques-silva.joao-pMaRDI QIDQ1430295

List of research outcomes

PublicationDate of PublicationType
On computing probabilistic abductive explanations2023-07-18Paper
Tractability of explaining classifier decisions2023-06-19Paper
On Tackling Explanation Redundancy in Decision Trees2022-10-18Paper
SAT-based rigorous explanations for decision lists2022-03-22Paper
Assessing progress in SAT solvers through the Lens of incremental SAT2022-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
DRMaxSAT with MaxHS: first contact2020-05-20Paper
Assessing heuristic machine learning explanations with model counting2020-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
https://portal.mardi4nfdi.de/entity/Q45836862018-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
On tackling the limits of resolution in SAT solving2017-11-15Paper
Improving MCS enumeration via caching2017-11-15Paper
Maximal falsifiability2017-11-08Paper
Algorithms for computing backbones of propositional formulae2017-11-07Paper
MaxSAT-based encodings for Group MaxSAT2017-11-07Paper
https://portal.mardi4nfdi.de/entity/Q52830082017-07-18Paper
Efficient Reasoning for Inconsistent Horn Formulae2016-11-30Paper
MCS Extraction with Sublinear Oracle Queries2016-09-05Paper
BEACON: An Efficient SAT-Based Tool for Debugging $${\mathcal {EL}}{^+}$$ Ontologies2016-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
https://portal.mardi4nfdi.de/entity/Q27869092016-02-23Paper
https://portal.mardi4nfdi.de/entity/Q27869102016-02-23Paper
Computing Maximal Autarkies with Few and Simple Oracle Queries2015-11-20Paper
SAT-Based Formula Simplification2015-11-20Paper
Efficient MUS Enumeration of Horn Formulae with Applications to Axiom Pinpointing2015-11-20Paper
SAT-Based Horn Least Upper Bounds2015-11-20Paper
https://portal.mardi4nfdi.de/entity/Q31948022015-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
MUS Extraction Using Clausal Proofs2014-09-26Paper
On Computing Preferred MUSes and MCSes2014-09-26Paper
On Reducing Maximum Independent Set to Minimum Satisfiability2014-09-26Paper
SAT-Based Preprocessing for MaxSAT2014-01-17Paper
Maximal Falsifiability2014-01-17Paper
On QBF Proofs and Preprocessing2014-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
Formula Preprocessing in MUS Extraction2013-08-05Paper
On Propositional QBF Expansions and Q-Resolution2013-08-05Paper
Parallel MUS Extraction2013-08-05Paper
Quantified Maximum Satisfiability:2013-08-05Paper
https://portal.mardi4nfdi.de/entity/Q49042232013-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
Minimally Unsatisfiable Boolean Circuits2011-06-17Paper
On Improving MUS Extraction Algorithms2011-06-17Paper
Abstraction-Based Algorithm for 2QBF2011-06-17Paper
Empirical Study of the Anatomy of Modern Sat Solvers2011-06-17Paper
https://portal.mardi4nfdi.de/entity/Q30058952011-06-10Paper
On Computing Backbones of Propositional Theories2011-05-11Paper
Counterexample Guided Abstraction Refinement Algorithm for Propositional Circumscription2010-10-01Paper
https://portal.mardi4nfdi.de/entity/Q35743312010-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
Boosting haplotype inference with local search2008-09-02Paper
Towards Robust CNF Encodings of Cardinality Constraints2008-09-02Paper
Improvements to Hybrid Incremental SAT Algorithms2008-05-27Paper
Towards More Effective Unsatisfiability-Based Maximum Satisfiability Algorithms2008-05-27Paper
Efficient Haplotype Inference with Pseudo-boolean Optimization2007-11-29Paper
Counting Models in Integer Domains2007-09-04Paper
Categorisation of Clauses in Conjunctive Normal Forms: Minimally Unsatisfiable Sub-clause-sets and the Lean Kernel2007-09-04Paper
Random backtracking in backtrack search algorithms for satisfiability2007-08-23Paper
https://portal.mardi4nfdi.de/entity/Q34291642007-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
https://portal.mardi4nfdi.de/entity/Q27415242001-09-24Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: João P. Marques-Silva