Matches in SemOpenAlex for { <https://semopenalex.org/work/W2236514805> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2236514805 endingPage "606" @default.
- W2236514805 startingPage "591" @default.
- W2236514805 abstract "An effective SAT preprocessing technique is the addition of symmetry-breaking predicates: auxiliary clauses that guide a SAT solver away from needless exploration of isomorphic sub-problems. Symmetry-breaking predicates have been in use for over a decade. However, it was not known how to express the addition of these predicates in proofs of unsatisfiability. Hence, results obtained by symmetry breaking cannot be validated by existing proof checkers. We present a method to express the addition of symmetry-breaking predicates in DRAT, a clausal proof format supported by top-tier solvers. We applied this method to generate SAT problems that have not been previously solved without symmetry-breaking predicates. We validated these proofs with an ACL2-based, mechanically-verified DRAT proof checker and the proof-checking tool of SAT Competition 2014." @default.
- W2236514805 created "2016-06-24" @default.
- W2236514805 creator A5025921874 @default.
- W2236514805 creator A5054295100 @default.
- W2236514805 creator A5084447019 @default.
- W2236514805 date "2015-01-01" @default.
- W2236514805 modified "2023-09-30" @default.
- W2236514805 title "Expressing Symmetry Breaking in DRAT Proofs" @default.
- W2236514805 cites W134339645 @default.
- W2236514805 cites W1518705996 @default.
- W2236514805 cites W1524423628 @default.
- W2236514805 cites W1541238879 @default.
- W2236514805 cites W1656268799 @default.
- W2236514805 cites W1911923721 @default.
- W2236514805 cites W1988882144 @default.
- W2236514805 cites W2017461851 @default.
- W2236514805 cites W2021870295 @default.
- W2236514805 cites W2027876313 @default.
- W2236514805 cites W2056897909 @default.
- W2236514805 cites W2082385702 @default.
- W2236514805 cites W2098508444 @default.
- W2236514805 cites W2130088495 @default.
- W2236514805 cites W2141389982 @default.
- W2236514805 cites W2153327175 @default.
- W2236514805 cites W2215982992 @default.
- W2236514805 cites W27762129 @default.
- W2236514805 cites W2913257024 @default.
- W2236514805 cites W2964092005 @default.
- W2236514805 doi "https://doi.org/10.1007/978-3-319-21401-6_40" @default.
- W2236514805 hasPublicationYear "2015" @default.
- W2236514805 type Work @default.
- W2236514805 sameAs 2236514805 @default.
- W2236514805 citedByCount "20" @default.
- W2236514805 countsByYear W22365148052015 @default.
- W2236514805 countsByYear W22365148052016 @default.
- W2236514805 countsByYear W22365148052017 @default.
- W2236514805 countsByYear W22365148052018 @default.
- W2236514805 countsByYear W22365148052019 @default.
- W2236514805 countsByYear W22365148052020 @default.
- W2236514805 countsByYear W22365148052022 @default.
- W2236514805 countsByYear W22365148052023 @default.
- W2236514805 crossrefType "book-chapter" @default.
- W2236514805 hasAuthorship W2236514805A5025921874 @default.
- W2236514805 hasAuthorship W2236514805A5054295100 @default.
- W2236514805 hasAuthorship W2236514805A5084447019 @default.
- W2236514805 hasConcept C108710211 @default.
- W2236514805 hasConcept C11413529 @default.
- W2236514805 hasConcept C118615104 @default.
- W2236514805 hasConcept C121332964 @default.
- W2236514805 hasConcept C204795200 @default.
- W2236514805 hasConcept C2524010 @default.
- W2236514805 hasConcept C2779886137 @default.
- W2236514805 hasConcept C33923547 @default.
- W2236514805 hasConcept C41008148 @default.
- W2236514805 hasConcept C62520636 @default.
- W2236514805 hasConcept C6943359 @default.
- W2236514805 hasConcept C80444323 @default.
- W2236514805 hasConceptScore W2236514805C108710211 @default.
- W2236514805 hasConceptScore W2236514805C11413529 @default.
- W2236514805 hasConceptScore W2236514805C118615104 @default.
- W2236514805 hasConceptScore W2236514805C121332964 @default.
- W2236514805 hasConceptScore W2236514805C204795200 @default.
- W2236514805 hasConceptScore W2236514805C2524010 @default.
- W2236514805 hasConceptScore W2236514805C2779886137 @default.
- W2236514805 hasConceptScore W2236514805C33923547 @default.
- W2236514805 hasConceptScore W2236514805C41008148 @default.
- W2236514805 hasConceptScore W2236514805C62520636 @default.
- W2236514805 hasConceptScore W2236514805C6943359 @default.
- W2236514805 hasConceptScore W2236514805C80444323 @default.
- W2236514805 hasLocation W22365148051 @default.
- W2236514805 hasOpenAccess W2236514805 @default.
- W2236514805 hasPrimaryLocation W22365148051 @default.
- W2236514805 hasRelatedWork W1553290931 @default.
- W2236514805 hasRelatedWork W2015780695 @default.
- W2236514805 hasRelatedWork W2025910816 @default.
- W2236514805 hasRelatedWork W2143578351 @default.
- W2236514805 hasRelatedWork W2236514805 @default.
- W2236514805 hasRelatedWork W2263532482 @default.
- W2236514805 hasRelatedWork W2511839310 @default.
- W2236514805 hasRelatedWork W2742197492 @default.
- W2236514805 hasRelatedWork W2964343982 @default.
- W2236514805 hasRelatedWork W3174634921 @default.
- W2236514805 isParatext "false" @default.
- W2236514805 isRetracted "false" @default.
- W2236514805 magId "2236514805" @default.
- W2236514805 workType "book-chapter" @default.