Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973267383> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1973267383 abstract "Abstract Abstract One of the best SAT solvers for random 3-SAT formulae, SATZ, is based on a heuristic called unit propagation lookahead (UPL). Unfortunately, it does not perform so well on specific structured instances, especially on the ones coming from an area where a huge interest for SAT has emerged in recent years: symbolic model checking (SMC). We claim that all the power of this heuristic is not used in SATZ, and that UPL can be extended to solve some real world structured problems, where the major competitors are using intelligent backtracking or specific deduction rules. We introduce a preprocessing technique that can be applied to simplify instances containing equivalent literals. This technique is based on UPL, so it can be easily added to any solver using this heuristic. We compare our approach to the new extension of SATZ for equivalency reasoning (EqSATZ) and another approach, the Stalmarck method, which is mainly used in SMC. The author would like to thank Yacine Boufkhad for his insights about C-SAT and 2-simplify, Mamoun Filali-Amine for pointing out the Stalmark method, Chu-Min Li for his discussions about EqSATZ and his implementation of the implied literal propagation in SATZ, Laurent Simon for his SAT-Ex web site, Miroslav Velev for his remarks on the early version of the paper and the referees for their helpful comments. This research was funded by an ARC Large Grant at The University of Newcastle." @default.
- W1973267383 created "2016-06-24" @default.
- W1973267383 creator A5062074831 @default.
- W1973267383 date "2001-06-01" @default.
- W1973267383 modified "2023-09-25" @default.
- W1973267383 title "Exploiting the real power of unit propagation lookahead" @default.
- W1973267383 cites W14839205 @default.
- W1973267383 cites W1494481937 @default.
- W1973267383 cites W1506190441 @default.
- W1973267383 cites W1511155470 @default.
- W1973267383 cites W1556434751 @default.
- W1973267383 cites W1594518690 @default.
- W1973267383 cites W1787074469 @default.
- W1973267383 cites W1898297283 @default.
- W1973267383 cites W1977018646 @default.
- W1973267383 cites W1998417879 @default.
- W1973267383 cites W2017127020 @default.
- W1973267383 cites W2021144815 @default.
- W1973267383 cites W2031823362 @default.
- W1973267383 cites W2038690430 @default.
- W1973267383 cites W2048051309 @default.
- W1973267383 cites W2057361103 @default.
- W1973267383 cites W2062897452 @default.
- W1973267383 cites W2105738025 @default.
- W1973267383 cites W2108637261 @default.
- W1973267383 cites W2117188169 @default.
- W1973267383 cites W2142785340 @default.
- W1973267383 cites W2149968564 @default.
- W1973267383 cites W230546785 @default.
- W1973267383 cites W2404266688 @default.
- W1973267383 cites W2408006898 @default.
- W1973267383 cites W30950413 @default.
- W1973267383 cites W651308706 @default.
- W1973267383 cites W2611035363 @default.
- W1973267383 doi "https://doi.org/10.1016/s1571-0653(04)00314-2" @default.
- W1973267383 hasPublicationYear "2001" @default.
- W1973267383 type Work @default.
- W1973267383 sameAs 1973267383 @default.
- W1973267383 citedByCount "49" @default.
- W1973267383 countsByYear W19732673832012 @default.
- W1973267383 countsByYear W19732673832013 @default.
- W1973267383 countsByYear W19732673832014 @default.
- W1973267383 countsByYear W19732673832015 @default.
- W1973267383 countsByYear W19732673832016 @default.
- W1973267383 countsByYear W19732673832020 @default.
- W1973267383 crossrefType "journal-article" @default.
- W1973267383 hasAuthorship W1973267383A5062074831 @default.
- W1973267383 hasConcept C11413529 @default.
- W1973267383 hasConcept C154945302 @default.
- W1973267383 hasConcept C156884757 @default.
- W1973267383 hasConcept C173801870 @default.
- W1973267383 hasConcept C199360897 @default.
- W1973267383 hasConcept C2778770139 @default.
- W1973267383 hasConcept C2780882242 @default.
- W1973267383 hasConcept C41008148 @default.
- W1973267383 hasConcept C80444323 @default.
- W1973267383 hasConceptScore W1973267383C11413529 @default.
- W1973267383 hasConceptScore W1973267383C154945302 @default.
- W1973267383 hasConceptScore W1973267383C156884757 @default.
- W1973267383 hasConceptScore W1973267383C173801870 @default.
- W1973267383 hasConceptScore W1973267383C199360897 @default.
- W1973267383 hasConceptScore W1973267383C2778770139 @default.
- W1973267383 hasConceptScore W1973267383C2780882242 @default.
- W1973267383 hasConceptScore W1973267383C41008148 @default.
- W1973267383 hasConceptScore W1973267383C80444323 @default.
- W1973267383 hasLocation W19732673831 @default.
- W1973267383 hasOpenAccess W1973267383 @default.
- W1973267383 hasPrimaryLocation W19732673831 @default.
- W1973267383 hasRelatedWork W119554023 @default.
- W1973267383 hasRelatedWork W14839205 @default.
- W1973267383 hasRelatedWork W1518705996 @default.
- W1973267383 hasRelatedWork W1556434751 @default.
- W1973267383 hasRelatedWork W1591802374 @default.
- W1973267383 hasRelatedWork W1667614912 @default.
- W1973267383 hasRelatedWork W1787074469 @default.
- W1973267383 hasRelatedWork W1950282396 @default.
- W1973267383 hasRelatedWork W1999823208 @default.
- W1973267383 hasRelatedWork W2036265926 @default.
- W1973267383 hasRelatedWork W2044560939 @default.
- W1973267383 hasRelatedWork W2057361103 @default.
- W1973267383 hasRelatedWork W2062897452 @default.
- W1973267383 hasRelatedWork W2075959177 @default.
- W1973267383 hasRelatedWork W2096307462 @default.
- W1973267383 hasRelatedWork W2117188169 @default.
- W1973267383 hasRelatedWork W2119634222 @default.
- W1973267383 hasRelatedWork W2142785340 @default.
- W1973267383 hasRelatedWork W2225800216 @default.
- W1973267383 hasRelatedWork W30950413 @default.
- W1973267383 isParatext "false" @default.
- W1973267383 isRetracted "false" @default.
- W1973267383 magId "1973267383" @default.
- W1973267383 workType "article" @default.