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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom