Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101678841> ?p ?o ?g. }
- W2101678841 endingPage "184" @default.
- W2101678841 startingPage "179" @default.
- W2101678841 abstract "The problem of counting the number of solutions to a constraint satisfaction problem (CSP) is rephrased in terms of probability updating in Bayes networks. Approximating the probabilities in Bayes networks is a problem which has been studied for a while, and may well provide a good approximation to counting the number of solutions. We use a simple approximation based on independence, and show that it is correct for tree-structured CSPs. For other CSPs, it is a less optimistic approximation than those suggested in prior work, and experiments show that it is more accurate on the average. We present empirical evidence that our approximation is a useful search heuristic for finding a single solution to a CSP." @default.
- W2101678841 created "2016-06-24" @default.
- W2101678841 creator A5005690382 @default.
- W2101678841 creator A5019694415 @default.
- W2101678841 creator A5033500809 @default.
- W2101678841 date "1997-07-27" @default.
- W2101678841 modified "2023-09-24" @default.
- W2101678841 title "Bayes networks for estimating the number of solutions to a CSP" @default.
- W2101678841 cites W1532695195 @default.
- W2101678841 cites W1620410031 @default.
- W2101678841 cites W1894365928 @default.
- W2101678841 cites W1980452149 @default.
- W2101678841 cites W1998867333 @default.
- W2101678841 cites W1999432334 @default.
- W2101678841 cites W2005234139 @default.
- W2101678841 cites W2043193943 @default.
- W2101678841 cites W2068852367 @default.
- W2101678841 cites W2159080219 @default.
- W2101678841 cites W2163238526 @default.
- W2101678841 cites W2984454117 @default.
- W2101678841 cites W31244557 @default.
- W2101678841 cites W36119055 @default.
- W2101678841 hasPublicationYear "1997" @default.
- W2101678841 type Work @default.
- W2101678841 sameAs 2101678841 @default.
- W2101678841 citedByCount "9" @default.
- W2101678841 countsByYear W21016788412013 @default.
- W2101678841 crossrefType "proceedings-article" @default.
- W2101678841 hasAuthorship W2101678841A5005690382 @default.
- W2101678841 hasAuthorship W2101678841A5019694415 @default.
- W2101678841 hasAuthorship W2101678841A5033500809 @default.
- W2101678841 hasConcept C105795698 @default.
- W2101678841 hasConcept C107673813 @default.
- W2101678841 hasConcept C111472728 @default.
- W2101678841 hasConcept C113174947 @default.
- W2101678841 hasConcept C11413529 @default.
- W2101678841 hasConcept C114614502 @default.
- W2101678841 hasConcept C126255220 @default.
- W2101678841 hasConcept C138885662 @default.
- W2101678841 hasConcept C148764684 @default.
- W2101678841 hasConcept C154945302 @default.
- W2101678841 hasConcept C16592021 @default.
- W2101678841 hasConcept C173801870 @default.
- W2101678841 hasConcept C199622910 @default.
- W2101678841 hasConcept C207201462 @default.
- W2101678841 hasConcept C2524010 @default.
- W2101678841 hasConcept C2776036281 @default.
- W2101678841 hasConcept C2780586882 @default.
- W2101678841 hasConcept C33724603 @default.
- W2101678841 hasConcept C33923547 @default.
- W2101678841 hasConcept C35651441 @default.
- W2101678841 hasConcept C41008148 @default.
- W2101678841 hasConcept C44616089 @default.
- W2101678841 hasConcept C49937458 @default.
- W2101678841 hasConceptScore W2101678841C105795698 @default.
- W2101678841 hasConceptScore W2101678841C107673813 @default.
- W2101678841 hasConceptScore W2101678841C111472728 @default.
- W2101678841 hasConceptScore W2101678841C113174947 @default.
- W2101678841 hasConceptScore W2101678841C11413529 @default.
- W2101678841 hasConceptScore W2101678841C114614502 @default.
- W2101678841 hasConceptScore W2101678841C126255220 @default.
- W2101678841 hasConceptScore W2101678841C138885662 @default.
- W2101678841 hasConceptScore W2101678841C148764684 @default.
- W2101678841 hasConceptScore W2101678841C154945302 @default.
- W2101678841 hasConceptScore W2101678841C16592021 @default.
- W2101678841 hasConceptScore W2101678841C173801870 @default.
- W2101678841 hasConceptScore W2101678841C199622910 @default.
- W2101678841 hasConceptScore W2101678841C207201462 @default.
- W2101678841 hasConceptScore W2101678841C2524010 @default.
- W2101678841 hasConceptScore W2101678841C2776036281 @default.
- W2101678841 hasConceptScore W2101678841C2780586882 @default.
- W2101678841 hasConceptScore W2101678841C33724603 @default.
- W2101678841 hasConceptScore W2101678841C33923547 @default.
- W2101678841 hasConceptScore W2101678841C35651441 @default.
- W2101678841 hasConceptScore W2101678841C41008148 @default.
- W2101678841 hasConceptScore W2101678841C44616089 @default.
- W2101678841 hasConceptScore W2101678841C49937458 @default.
- W2101678841 hasLocation W21016788411 @default.
- W2101678841 hasOpenAccess W2101678841 @default.
- W2101678841 hasPrimaryLocation W21016788411 @default.
- W2101678841 hasRelatedWork W1493764029 @default.
- W2101678841 hasRelatedWork W1523922711 @default.
- W2101678841 hasRelatedWork W1592201666 @default.
- W2101678841 hasRelatedWork W1602380810 @default.
- W2101678841 hasRelatedWork W1794176462 @default.
- W2101678841 hasRelatedWork W2013327003 @default.
- W2101678841 hasRelatedWork W2043829066 @default.
- W2101678841 hasRelatedWork W2068852367 @default.
- W2101678841 hasRelatedWork W2081851784 @default.
- W2101678841 hasRelatedWork W2115685415 @default.
- W2101678841 hasRelatedWork W2125861280 @default.
- W2101678841 hasRelatedWork W2135432705 @default.
- W2101678841 hasRelatedWork W2159080219 @default.
- W2101678841 hasRelatedWork W2182446837 @default.
- W2101678841 hasRelatedWork W2947118660 @default.
- W2101678841 hasRelatedWork W2950906236 @default.
- W2101678841 hasRelatedWork W2952992114 @default.
- W2101678841 hasRelatedWork W2970573092 @default.