https://jix.one/ Blog by Jannis Harder en https://jix.one/uniformly-random-high-degree-regular-graphs-are-asymptotically-almost-surely-link-irregular/ https://jix.one/uniformly-random-high-degree-regular-graphs-are-asymptotically-almost-surely-link-irregular/ A proof that uniformly random high-degree regular graphs are asymptotically almost surely link-irregular, providing another counterexample to a recent conjecture. Sun, 21 Dec 2025 18:00:27 +0000 https://jix.one/proving-50-year-old-sorting-networks-optimal-part-2/ https://jix.one/proving-50-year-old-sorting-networks-optimal-part-2/ Partial sorting networks and recursive minimal size computation. Wed, 01 Sep 2021 13:51:38 +0000 https://jix.one/proving-50-year-old-sorting-networks-optimal-part-1/ https://jix.one/proving-50-year-old-sorting-networks-optimal-part-1/ Introducing the problem of minimal size sorting networks and summarizing the previous state of the art. Tue, 04 May 2021 13:14:11 +0000 https://jix.one/the-assembly-language-of-satisfiability/ https://jix.one/the-assembly-language-of-satisfiability/ How SAT solvers relate to higher level tools like SMT solvers. Sat, 03 Oct 2020 15:20:47 +0000 https://jix.one/varisat-0.2.0-released/ https://jix.one/varisat-0.2.0-released/ Release of my refactored CDCL based SAT solver written in Rust. Sat, 04 May 2019 10:15:51 +0000 https://jix.one/refactoring-varisat-5-incremental-solving-and-proofs/ https://jix.one/refactoring-varisat-5-incremental-solving-and-proofs/ Implementing assumption based incremental solving and proof logging, including LRAT proof logging. Fri, 26 Apr 2019 14:12:54 +0000 https://jix.one/refactoring-varisat-4-heuristics/ https://jix.one/refactoring-varisat-4-heuristics/ Implementing heuristics for decisions, restarts and clause deletions. Also clause minimization. Thu, 21 Mar 2019 10:46:30 +0000 https://jix.one/refactoring-varisat-3-cdcl/ https://jix.one/refactoring-varisat-3-cdcl/ Implementing search using decisions and clause learning. Mon, 18 Mar 2019 19:00:53 +0000 https://jix.one/refactoring-varisat-2-clause-storage-and-unit-propagation/ https://jix.one/refactoring-varisat-2-clause-storage-and-unit-propagation/ Implementing a clause allocator and watchlist based unit propagation. Sat, 02 Mar 2019 17:18:04 +0000 https://jix.one/refactoring-varisat-1-basics-and-parsing/ https://jix.one/refactoring-varisat-1-basics-and-parsing/ Refactoring my CDCL based SAT solver written in Rust. Sun, 03 Feb 2019 16:37:42 +0000 https://jix.one/introducing-partial_ref/ https://jix.one/introducing-partial_ref/ Inroducing a Rust library to work around interprocedural borrowing conflicts. Mon, 24 Dec 2018 13:07:10 +0000 https://jix.one/encoding-matrix-rank-for-sat-solvers/ https://jix.one/encoding-matrix-rank-for-sat-solvers/ Using a variant of the LU-decomposition to encode matrix rank constraints for SAT and SMT solvers. Fri, 07 Dec 2018 18:59:25 +0000 https://jix.one/varisat-0.1.3-lrat-generation-and-proof-trimming/ https://jix.one/varisat-0.1.3-lrat-generation-and-proof-trimming/ Varisat can now directly output and trim LRAT proofs. Fri, 14 Sep 2018 12:54:02 +0000 https://jix.one/introducing-varisat/ https://jix.one/introducing-varisat/ Inroducing a CDCL SAT solver written in Rust. Sun, 20 May 2018 13:42:27 +0000 https://jix.one/not-even-coppersmiths-attack/ https://jix.one/not-even-coppersmiths-attack/ Factoring ROCA weak RSA keys without using Coppersmith’s method. Sat, 23 Dec 2017 17:18:52 +0000 https://jix.one/pushing-polygons-on-the-mega-drive/ https://jix.one/pushing-polygons-on-the-mega-drive/ Write-up of the polygon renderer used for the Mega Drive demo “Overdrive 2”. Tue, 16 May 2017 18:37:45 +0000