Open AccessAnalysis of Pure Literal Elimination Rule for Non-uniform Random (MAX) k-SAT Problem with an Arbitrary Degree Distribution
Author(s) -
Oleksii Omelchenko,
Andreǐ A. Bulatov
Publication year - 2022
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v36i4.20295
Subject(s) - literal (mathematical logic) , satisfiability , degree (music) , heuristics , range (aeronautics) , mathematics , distribution (mathematics) , random variable , variable (mathematics) , uniform distribution (continuous) , algorithm , computer science , mathematical optimization , statistics , mathematical analysis , physics , materials science , acoustics , composite material