Open AccessMaxSAT Resolution With the Dual Rail Encoding
Author(s) -
María Luisa Bonet,
Samuel R. Buss,
Alexey Ignatiev,
João Marques-Silva,
António Morgado
Publication year - 2018
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.v32i1.12204
Subject(s) - maximum satisfiability problem , pigeonhole principle , resolution (logic) , reduction (mathematics) , computer science , conjunctive normal form , proof complexity , dpll algorithm , algorithm , propositional formula , dual (grammatical number) , theoretical computer science , discrete mathematics , mathematics , mathematical proof , programming language , propositional variable , philosophy , telecommunications , boolean function , linguistics , geometry , phase locked loop , intermediate logic , jitter , description logic