
An Automated Approach to the Collatz Conjecture
We explore the Collatz conjecture and its variants through the lens of t...
read it

Generating Extended Resolution Proofs with a BDDBased SAT Solver
In 2006, Biere, Jussila, and Sinz made the key observation that the unde...
read it

Modeling Techniques for Logic Locking
Logic locking is a method to prevent intellectual property (IP) piracy. ...
read it

Trimming Graphs Using Clausal Proof Optimization
We present a method to gradually compute a smaller and smaller unsatisfi...
read it

Computing a Smaller UnitDistance Graph with Chromatic Number 5 via Proof Trimming
We present a method to gradually compute a smaller and smaller unsatisfi...
read it

New ways to multiply 3 x 3matrices
It is known since the 1970s that no more than 23 multiplications are req...
read it

Local Search for Fast Matrix Multiplication
Laderman discovered a scheme for computing the product of two 3x3 matric...
read it

Schur Number Five
We present the solution of a centuryold problem known as Schur Number F...
read it

Concurrent CubeandConquer
Recent work introduced the cubeandconquer technique to solve hard SAT ...
read it
Marijn J. H. Heule
is this you? claim profile