Matches in SemOpenAlex for { <https://semopenalex.org/work/W277206858> ?p ?o ?g. }
- W277206858 endingPage "1158" @default.
- W277206858 startingPage "1152" @default.
- W277206858 abstract "We describe two market-inspired approaches to propositional satisfiability. Whereas a previous market-inspired approach exhibited extremely slow performance, we find that variations on the pricing method with a simplified market structure can improve performance significantly. We compare the performance of the new protocols with the previous market protocol and with the distributed breakout algorithm on benchmark 3-SAT problems. We identify a tradeoff between performance and economic realism in the new market protocols, and a tradeoff between performance and the degree of decentralization between the new market protocols and distributed breakout. We also conduct informal and experimental analyses to gain insight into the operation of price-guided search." @default.
- W277206858 created "2016-06-24" @default.
- W277206858 creator A5002102744 @default.
- W277206858 creator A5048575057 @default.
- W277206858 creator A5076865709 @default.
- W277206858 creator A5083392962 @default.
- W277206858 date "2001-08-04" @default.
- W277206858 modified "2023-09-23" @default.
- W277206858 title "On market-inspired approaches to propositional satisfiability" @default.
- W277206858 cites W13289598 @default.
- W277206858 cites W1484566787 @default.
- W277206858 cites W1524408330 @default.
- W277206858 cites W1543729615 @default.
- W277206858 cites W1576780029 @default.
- W277206858 cites W1577426796 @default.
- W277206858 cites W1578549587 @default.
- W277206858 cites W1620410031 @default.
- W277206858 cites W1632097176 @default.
- W277206858 cites W1667614912 @default.
- W277206858 cites W1898297283 @default.
- W277206858 cites W1954734967 @default.
- W277206858 cites W2001769174 @default.
- W277206858 cites W2011039300 @default.
- W277206858 cites W2015007620 @default.
- W277206858 cites W2030478642 @default.
- W277206858 cites W2039557216 @default.
- W277206858 cites W2057361103 @default.
- W277206858 cites W2093320882 @default.
- W277206858 cites W2093456109 @default.
- W277206858 cites W2095835848 @default.
- W277206858 cites W2110982196 @default.
- W277206858 cites W2117138095 @default.
- W277206858 cites W2119083120 @default.
- W277206858 cites W2141833837 @default.
- W277206858 cites W2145570862 @default.
- W277206858 cites W2148799669 @default.
- W277206858 cites W2155218845 @default.
- W277206858 cites W2157280385 @default.
- W277206858 cites W2158896662 @default.
- W277206858 cites W2159314501 @default.
- W277206858 cites W2165372647 @default.
- W277206858 cites W256994565 @default.
- W277206858 cites W3021521241 @default.
- W277206858 cites W3089312197 @default.
- W277206858 cites W4983232 @default.
- W277206858 hasPublicationYear "2001" @default.
- W277206858 type Work @default.
- W277206858 sameAs 277206858 @default.
- W277206858 citedByCount "7" @default.
- W277206858 crossrefType "proceedings-article" @default.
- W277206858 hasAuthorship W277206858A5002102744 @default.
- W277206858 hasAuthorship W277206858A5048575057 @default.
- W277206858 hasAuthorship W277206858A5076865709 @default.
- W277206858 hasAuthorship W277206858A5083392962 @default.
- W277206858 hasConcept C106159729 @default.
- W277206858 hasConcept C126255220 @default.
- W277206858 hasConcept C13280743 @default.
- W277206858 hasConcept C142724271 @default.
- W277206858 hasConcept C162324750 @default.
- W277206858 hasConcept C168773769 @default.
- W277206858 hasConcept C185798385 @default.
- W277206858 hasConcept C204787440 @default.
- W277206858 hasConcept C205649164 @default.
- W277206858 hasConcept C2778091849 @default.
- W277206858 hasConcept C2780385302 @default.
- W277206858 hasConcept C33923547 @default.
- W277206858 hasConcept C41008148 @default.
- W277206858 hasConcept C71924100 @default.
- W277206858 hasConcept C80444323 @default.
- W277206858 hasConceptScore W277206858C106159729 @default.
- W277206858 hasConceptScore W277206858C126255220 @default.
- W277206858 hasConceptScore W277206858C13280743 @default.
- W277206858 hasConceptScore W277206858C142724271 @default.
- W277206858 hasConceptScore W277206858C162324750 @default.
- W277206858 hasConceptScore W277206858C168773769 @default.
- W277206858 hasConceptScore W277206858C185798385 @default.
- W277206858 hasConceptScore W277206858C204787440 @default.
- W277206858 hasConceptScore W277206858C205649164 @default.
- W277206858 hasConceptScore W277206858C2778091849 @default.
- W277206858 hasConceptScore W277206858C2780385302 @default.
- W277206858 hasConceptScore W277206858C33923547 @default.
- W277206858 hasConceptScore W277206858C41008148 @default.
- W277206858 hasConceptScore W277206858C71924100 @default.
- W277206858 hasConceptScore W277206858C80444323 @default.
- W277206858 hasOpenAccess W277206858 @default.
- W277206858 hasRelatedWork W1483619492 @default.
- W277206858 hasRelatedWork W1526618730 @default.
- W277206858 hasRelatedWork W1540285992 @default.
- W277206858 hasRelatedWork W1544014977 @default.
- W277206858 hasRelatedWork W1552173337 @default.
- W277206858 hasRelatedWork W1562372552 @default.
- W277206858 hasRelatedWork W1588041564 @default.
- W277206858 hasRelatedWork W1589283903 @default.
- W277206858 hasRelatedWork W1632097176 @default.
- W277206858 hasRelatedWork W1834175080 @default.
- W277206858 hasRelatedWork W1995377741 @default.
- W277206858 hasRelatedWork W1997187522 @default.
- W277206858 hasRelatedWork W2029580091 @default.