MaxSAT Resolution With the Dual Rail Encoding
Author(s) -
Marı́a Luisa Bonet,
Sam Buss,
Alexey Ignatiev,
João MarquesSilva,
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
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