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
Easier variants of notorious math problems2024-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
Odd-distance virtual edges in unit-distance graphs2021-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
March\_dl: adding adaptive heuristics and a new branching strategy2007-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