Marijn J. H. Heule

From MaRDI portal
(Redirected from Person:352966)



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
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 Learning
Tools and Algorithms for the Construction and Analysis of Systems
2023-11-24Paper
Generating Extended Resolution Proofs with a BDD-Based SAT Solver
ACM Transactions on Computational Logic
2023-11-03Paper
Preprocessing of propagation redundant clauses
Journal of Automated Reasoning
2023-10-24Paper
An automated approach to the Collatz conjecture
Journal of Automated Reasoning
2023-06-27Paper
An Impossible Asylum
The American Mathematical Monthly
2023-05-11Paper
SAT-Inspired Eliminations for Superposition
ACM Transactions on Computational Logic
2023-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 multiplications
ACM Communications in Computer Algebra
2023-01-11Paper
Preprocessing of propagation redundant clauses2022-12-07Paper
The resolution of Keller's conjecture
Automated Reasoning
2022-11-09Paper
The resolution of Keller's conjecture
Journal of Automated Reasoning
2022-10-24Paper
Tighter bounds on directed Ramsey number \(R(7)\)
Graphs and Combinatorics
2022-09-28Paper
Skolem function continuation for quantified Boolean formulas
Tests and Proofs
2022-07-01Paper
Chinese remainder encoding for Hamiltonian cycles2022-03-22Paper
XOR local search for Boolean Brent equations2022-03-22Paper
SAT competition 2020
Artificial Intelligence
2021-12-13Paper
Dual proof generation for quantified Boolean formulas with a BDD-based solver2021-12-01Paper
An automated approach to the Collatz conjecture
(available as arXiv preprint)
2021-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 solver
(available as arXiv preprint)
2021-08-04Paper
Sorting parity encodings by reusing variables2021-04-07Paper
Mycielski graphs and PR proofs2021-04-07Paper
New ways to multiply \(3 \times 3\)-matrices
Journal of Symbolic Computation
2021-02-18Paper
Avoiding Monochromatic Rectangles Using Shift Patterns2020-12-23Paper
Simulating strong practical proof systems with extended resolution
Journal of Automated Reasoning
2020-11-02Paper
Static detection of DoS vulnerabilities in programs that use regular expressions
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
Truth assignments as conditional autarkies
Automated Technology for Verification and Analysis
2020-07-20Paper
Local search for fast matrix multiplication
(available as arXiv preprint)
2020-05-20Paper
scientific article; zbMATH DE number 7178357 (Why is no real title available?)2020-03-09Paper
Strong extension-free proof systems
Journal of Automated Reasoning
2020-03-03Paper
The implication problem of computing policies
Lecture Notes in Computer Science
2020-01-14Paper
Optimal symmetry breaking for graph problems
Mathematics in Computer Science
2019-11-27Paper
The Resolution of Keller's Conjecture
(available as arXiv preprint)
2019-10-08Paper
What a difference a variable makes2019-09-16Paper
Computing properties of stable configurations of thermodynamic binding networks
Theoretical Computer Science
2019-07-31Paper
Trimming Graphs Using Clausal Proof Optimization2019-07-01Paper
Computing small unit-distance graphs with chromatic number 5
(available as arXiv preprint)
2018-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 verification
(available as arXiv preprint)
2017-09-22Paper
Short proofs without new variables2017-09-22Paper
Avoiding triples in arithmetic progression
Journal of Combinatorics
2017-09-20Paper
Solution validation and extraction for QBF preprocessing
Journal of Automated Reasoning
2017-07-10Paper
Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Computing maximum unavoidable subgraphs using SAT solvers
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Reusing the assignment trail in CDCL solvers
Journal of Satisfiability, Boolean Modeling and Computation
2016-02-23Paper
Compositional propositional proofs
Logic for Programming, Artificial Intelligence, and Reasoning
2016-01-12Paper
Expressing symmetry breaking in DRAT proofs
Automated Deduction - CADE-25
2015-12-02Paper
A SAT approach to clique-width
ACM Transactions on Computational Logic
2015-09-17Paper
Clause elimination for SAT and QSAT
Journal of Artificial Intelligence Research
2015-08-25Paper
DRAT-trim: Efficient Checking and Trimming Using Expressive Clausal Proofs
Lecture Notes in Computer Science
2014-09-26Paper
A unified proof system for QBF preprocessing
Automated Reasoning
2014-09-26Paper
MUS Extraction Using Clausal Proofs
Lecture Notes in Computer Science
2014-09-26Paper
Everything you always wanted to know about blocked sets (but were afraid to ask)
Lecture Notes in Computer Science
2014-09-26Paper
Symmetry in Gardens of Eden
The Electronic Journal of Combinatorics
2014-08-14Paper
Blocked clause decomposition
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Mechanical verification of SAT refutations with extended resolution
Interactive Theorem Proving
2013-08-07Paper
A SAT approach to clique-width
Lecture Notes in Computer Science
2013-08-05Paper
Simulating circuit-level simplifications on CNF
Journal of Automated Reasoning
2013-07-05Paper
Verifying Refutations with Extended Resolution
Automated Deduction – CADE-24
2013-06-14Paper
Revisiting hyper binary resolution
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2013-06-04Paper
Inprocessing rules
Automated Reasoning
2012-09-05Paper
Efficient CNF simplification based on binary implication graphs
Theory and Applications of Satisfiability Testing - SAT 2011
2011-06-17Paper
Clause elimination procedures for CNF formulas
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
Exact DFA Identification Using SAT Solvers
Grammatical Inference: Theoretical Results and Applications
2010-09-10Paper
Blocked clause elimination
Tools and Algorithms for the Construction and Analysis of Systems
2010-04-27Paper
Dynamic Symmetry Breaking by Simulating Zykov Contraction
Lecture Notes in Computer Science
2009-07-07Paper
Effective Incorporation of Double Look-Ahead Procedures
Theory and Applications of Satisfiability Testing – SAT 2007
2009-03-10Paper
From Idempotent Generalized Boolean Assignments to Multi-bit Search
Theory and Applications of Satisfiability Testing – SAT 2007
2009-03-10Paper
scientific article; zbMATH DE number 5510692 (Why is no real title available?)2009-02-24Paper
Whose side are you on? Finding solutions in a biased search-tree2009-02-24Paper
Sums of squares based approximation algorithms for MAX-SAT
Discrete Applied Mathematics
2008-09-10Paper
Solving games dependence of applicable solving procedures
Science of Computer Programming
2007-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 numbers
The Electronic Journal of Combinatorics
2007-03-12Paper
A new method to construct lower bounds for van der Waerden numbers
The Electronic Journal of Combinatorics
2007-03-12Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-16Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-16Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-15Paper
Happy Ending: An Empty Hexagon in Every Set of 30 Points
(available as arXiv preprint)
N/APaper
PackIt! Gamified Rectangle Packing
(available as arXiv preprint)
N/APaper


Research outcomes over time


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