No article text was recorded for this version.
higher-order SAT generalization
Version 1 of 119 papers19 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Redundancy in Random SAT Formulas
- Blog: Phase Transitions for Scale-Free SAT Formulas
- Blog: Branching Process Approach for 2-Sat Thresholds
- Blog: Random MAX SAT, random MAX CUT, and their phase transitions
- Blog: Phase diagram of the 1-in-3 satisfiability problem
- Blog: New Worst-Case Upper Bound for #2-SAT and #3-SAT with the Number of Clauses as the Parameter
- Blog: Generating Weighted MAX-2-SAT Instances with Frustrated Loops: an RBM Case Study
- Blog: Reducing SAT to Max2SAT
- Blog: New Algorithms for #2-SAT and #3-SAT
- Blog: MAX-2-SAT: How Good Is Tabu Search in the Worst-Case?
- Blog: Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
- Blog: A new look at survey propagation and its generalizations
- Blog: Parameterized Approximability for Modular Linear Equations
- Blog: Threshold values of random <i>K</i>‐SAT from the cavity method
- Blog: On the Satisfiability of Random 3-SAT Formulas with k-Wise Independent Clauses
- Blog: Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively
- Blog: Clustering at the Phase Transition
- Blog: Finite-size scaling in random<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>K</mml:mi></mml:math>-satisfiability problems
- Blog: Understanding VSIDS Branching Heuristics in Conflict-Driven Clause-Learning SAT Solvers
History & citation
Current · Permanent link
- This direction split from computational phase transition (63% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_higher_order_sat_generalization_f7fc3fd7,
title = {higher-order SAT generalization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/higher-order-sat-generalization/rdr_f7fc3fd76d274bb584cbaa24da5a3df0},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_higher_order_sat_generalization_f7fc3fd7_v1,
title = {higher-order SAT generalization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/higher-order-sat-generalization/rdr_f7fc3fd76d274bb584cbaa24da5a3df0/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}