Marijn J. H. Heule

From MaRDI portal
Person:352966

Available identifiers

zbMath Open heule.marijn-j-hMaRDI QIDQ352966

List of research outcomes





PublicationDate of PublicationType
Automated mathematical discovery and verification: minimizing pentagons in the plane2024-12-04Paper
Certified knowledge compilation with application to verified model counting2024-11-26Paper
Effective auxiliary variables via structured reencoding2024-11-26Paper
Exponential separations using guarded extension variables2024-09-25Paper
Without loss of satisfaction2024-09-13Paper
The packing chromatic number of the infinite square grid is at least 142024-07-12Paper
Relating existing powerful proof systems for QBF2024-07-12Paper
Migrating solver state2024-07-12Paper
https://portal.mardi4nfdi.de/entity/Q61239372024-04-08Paper
Clausal proofs for pseudo-Boolean reasoning2024-01-23Paper
Moving definition variables in quantified Boolean formulas2024-01-23Paper
Propositional proof skeletons2023-12-13Paper
Unsatisfiability proofs for distributed clause-sharing SAT solvers2023-12-13Paper
The packing chromatic number of the infinite square grid is 152023-12-13Paper
Encoding Redundancy for Satisfaction-Driven Clause Learning2023-11-24Paper
Generating Extended Resolution Proofs with a BDD-Based SAT Solver2023-11-03Paper
Preprocessing of propagation redundant clauses2023-10-24Paper
An automated approach to the Collatz conjecture2023-06-27Paper
An Impossible Asylum2023-05-11Paper
SAT-Inspired Eliminations for Superposition2023-02-07Paper
The Packing Chromatic Number of the Infinite Square Grid is 152023-01-23Paper
A family of schemes for multiplying 3 × 3 matrices with 23 coefficient multiplications2023-01-11Paper
Preprocessing of propagation redundant clauses2022-12-07Paper
The resolution of Keller's conjecture2022-11-09Paper
The resolution of Keller's conjecture2022-10-24Paper
Tighter bounds on directed Ramsey number \(R(7)\)2022-09-28Paper
Skolem Function Continuation for Quantified Boolean Formulas2022-07-01Paper
Chinese remainder encoding for Hamiltonian cycles2022-03-22Paper
XOR local search for Boolean Brent equations2022-03-22Paper
SAT competition 20202021-12-13Paper
Dual proof generation for quantified Boolean formulas with a BDD-based solver2021-12-01Paper
An automated approach to the Collatz conjecture2021-12-01Paper
https://portal.mardi4nfdi.de/entity/Q51641152021-11-09Paper
\texttt{cake\_lpr}: verified propagation redundancy checking in CakeML2021-10-18Paper
Generating extended resolution proofs with a BDD-based SAT solver2021-08-04Paper
Sorting parity encodings by reusing variables2021-04-07Paper
Mycielski graphs and PR proofs2021-04-07Paper
New ways to multiply \(3 \times 3\)-matrices2021-02-18Paper
Avoiding Monochromatic Rectangles Using Shift Patterns2020-12-23Paper
Simulating strong practical proof systems with extended resolution2020-11-02Paper
Static Detection of DoS Vulnerabilities in Programs that Use Regular Expressions2020-08-05Paper
Truth Assignments as Conditional Autarkies2020-07-20Paper
Local search for fast matrix multiplication2020-05-20Paper
https://portal.mardi4nfdi.de/entity/Q52199222020-03-09Paper
Strong extension-free proof systems2020-03-03Paper
The Implication Problem of Computing Policies2020-01-14Paper
Optimal symmetry breaking for graph problems2019-11-27Paper
The Resolution of Keller's Conjecture2019-10-08Paper
What a difference a variable makes2019-09-16Paper
Computing properties of stable configurations of thermodynamic binding networks2019-07-31Paper
Trimming Graphs Using Clausal Proof Optimization2019-07-01Paper
Computing Small Unit-Distance Graphs with Chromatic Number 52018-11-23Paper
Extended resolution simulates \({\mathsf{DRAT}}\)2018-10-18Paper
Efficient, verified checking of propositional proofs2018-01-04Paper
A little blocked literal goes a long way2017-11-15Paper
Efficient certified RAT verification2017-09-22Paper
Short proofs without new variables2017-09-22Paper
Avoiding triples in arithmetic progression2017-09-20Paper
Solution validation and extraction for QBF preprocessing2017-07-10Paper
Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer2016-09-05Paper
Computing Maximum Unavoidable Subgraphs Using SAT Solvers2016-09-05Paper
Reusing the assignment trail in CDCL solvers2016-02-23Paper
Compositional Propositional Proofs2016-01-12Paper
Expressing Symmetry Breaking in DRAT Proofs2015-12-02Paper
A SAT Approach to Clique-Width2015-09-17Paper
Clause Elimination for SAT and QSAT2015-08-25Paper
DRAT-trim: Efficient Checking and Trimming Using Expressive Clausal Proofs2014-09-26Paper
A Unified Proof System for QBF Preprocessing2014-09-26Paper
MUS Extraction Using Clausal Proofs2014-09-26Paper
Everything You Always Wanted to Know about Blocked Sets (But Were Afraid to Ask)2014-09-26Paper
Symmetry in Gardens of Eden2014-08-14Paper
Blocked Clause Decomposition2014-01-17Paper
Mechanical Verification of SAT Refutations with Extended Resolution2013-08-07Paper
A SAT Approach to Clique-Width2013-08-05Paper
Simulating circuit-level simplifications on CNF2013-07-05Paper
Verifying Refutations with Extended Resolution2013-06-14Paper
Revisiting Hyper Binary Resolution2013-06-04Paper
Inprocessing Rules2012-09-05Paper
Efficient CNF Simplification Based on Binary Implication Graphs2011-06-17Paper
Clause Elimination Procedures for CNF Formulas2010-10-12Paper
Exact DFA Identification Using SAT Solvers2010-09-10Paper
Blocked Clause Elimination2010-04-27Paper
Dynamic Symmetry Breaking by Simulating Zykov Contraction2009-07-07Paper
Effective Incorporation of Double Look-Ahead Procedures2009-03-10Paper
From Idempotent Generalized Boolean Assignments to Multi-bit Search2009-03-10Paper
https://portal.mardi4nfdi.de/entity/Q36040012009-02-24Paper
Whose side are you on? Finding solutions in a biased search-tree2009-02-24Paper
Sums of squares based approximation algorithms for MAX-SAT2008-09-10Paper
Solving games dependence of applicable solving procedures2007-07-16Paper
https://portal.mardi4nfdi.de/entity/Q34291562007-03-30Paper
A new method to construct lower bounds for van der Waerden numbers2007-03-12Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
Happy Ending: An Empty Hexagon in Every Set of 30 PointsN/APaper
PackIt! Gamified Rectangle PackingN/APaper

Research outcomes over time

This page was built for person: Marijn J. H. Heule