Matches in SemOpenAlex for { <https://semopenalex.org/work/W2285326487> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2285326487 abstract "A counting constraint satisfaction problem (#CSP) asks for the number of ways to satisfy a given list of constraints, drawn from a fixed constraint language Gamma. We study how hard it is to evaluate this number approximately. There is an interesting partial classification, due to Dyer, Goldberg, Jalsenius and Richerby, of Boolean constraint languages when the degree of instances is bounded by d>=3 - every appears in at most d constraints - under the assumption that pinning is allowed as part of the instance. We study the d=2 case under the stronger assumption that variable weights are allowed as part of the instance. We give a dichotomy: in each case, either the #CSP is tractable, or one of two important open problems, #BIS or #PM, reduces to the #CSP." @default.
- W2285326487 created "2016-06-24" @default.
- W2285326487 creator A5066359830 @default.
- W2285326487 date "2012-04-25" @default.
- W2285326487 modified "2023-09-27" @default.
- W2285326487 title "Degree two approximate Boolean #CSPs with variable weights" @default.
- W2285326487 cites W1799220988 @default.
- W2285326487 cites W1865484263 @default.
- W2285326487 cites W1964923287 @default.
- W2285326487 cites W2003722559 @default.
- W2285326487 cites W2012753562 @default.
- W2285326487 cites W2015133130 @default.
- W2285326487 cites W2016832592 @default.
- W2285326487 cites W2043040255 @default.
- W2285326487 cites W2106285343 @default.
- W2285326487 cites W2128482298 @default.
- W2285326487 cites W2140422174 @default.
- W2285326487 cites W2161611531 @default.
- W2285326487 cites W2162365350 @default.
- W2285326487 cites W2165356592 @default.
- W2285326487 cites W2177243619 @default.
- W2285326487 cites W2949582969 @default.
- W2285326487 cites W3111890340 @default.
- W2285326487 cites W634962210 @default.
- W2285326487 hasPublicationYear "2012" @default.
- W2285326487 type Work @default.
- W2285326487 sameAs 2285326487 @default.
- W2285326487 citedByCount "0" @default.
- W2285326487 crossrefType "posted-content" @default.
- W2285326487 hasAuthorship W2285326487A5066359830 @default.
- W2285326487 hasConcept C105795698 @default.
- W2285326487 hasConcept C114614502 @default.
- W2285326487 hasConcept C118615104 @default.
- W2285326487 hasConcept C121332964 @default.
- W2285326487 hasConcept C134306372 @default.
- W2285326487 hasConcept C137105694 @default.
- W2285326487 hasConcept C182365436 @default.
- W2285326487 hasConcept C199622910 @default.
- W2285326487 hasConcept C24890656 @default.
- W2285326487 hasConcept C2524010 @default.
- W2285326487 hasConcept C2775997480 @default.
- W2285326487 hasConcept C2776036281 @default.
- W2285326487 hasConcept C33923547 @default.
- W2285326487 hasConcept C34388435 @default.
- W2285326487 hasConcept C44616089 @default.
- W2285326487 hasConcept C49937458 @default.
- W2285326487 hasConcept C7342684 @default.
- W2285326487 hasConceptScore W2285326487C105795698 @default.
- W2285326487 hasConceptScore W2285326487C114614502 @default.
- W2285326487 hasConceptScore W2285326487C118615104 @default.
- W2285326487 hasConceptScore W2285326487C121332964 @default.
- W2285326487 hasConceptScore W2285326487C134306372 @default.
- W2285326487 hasConceptScore W2285326487C137105694 @default.
- W2285326487 hasConceptScore W2285326487C182365436 @default.
- W2285326487 hasConceptScore W2285326487C199622910 @default.
- W2285326487 hasConceptScore W2285326487C24890656 @default.
- W2285326487 hasConceptScore W2285326487C2524010 @default.
- W2285326487 hasConceptScore W2285326487C2775997480 @default.
- W2285326487 hasConceptScore W2285326487C2776036281 @default.
- W2285326487 hasConceptScore W2285326487C33923547 @default.
- W2285326487 hasConceptScore W2285326487C34388435 @default.
- W2285326487 hasConceptScore W2285326487C44616089 @default.
- W2285326487 hasConceptScore W2285326487C49937458 @default.
- W2285326487 hasConceptScore W2285326487C7342684 @default.
- W2285326487 hasLocation W22853264871 @default.
- W2285326487 hasOpenAccess W2285326487 @default.
- W2285326487 hasPrimaryLocation W22853264871 @default.
- W2285326487 hasRelatedWork W1488192684 @default.
- W2285326487 hasRelatedWork W1550829276 @default.
- W2285326487 hasRelatedWork W1601269853 @default.
- W2285326487 hasRelatedWork W1997590411 @default.
- W2285326487 hasRelatedWork W2058937868 @default.
- W2285326487 hasRelatedWork W2169488047 @default.
- W2285326487 hasRelatedWork W2247877609 @default.
- W2285326487 hasRelatedWork W2339349005 @default.
- W2285326487 hasRelatedWork W2344276073 @default.
- W2285326487 hasRelatedWork W2569211458 @default.
- W2285326487 hasRelatedWork W2747084554 @default.
- W2285326487 hasRelatedWork W2751025771 @default.
- W2285326487 hasRelatedWork W2941546582 @default.
- W2285326487 hasRelatedWork W2950285192 @default.
- W2285326487 hasRelatedWork W2952261364 @default.
- W2285326487 hasRelatedWork W3007918591 @default.
- W2285326487 hasRelatedWork W3082146116 @default.
- W2285326487 hasRelatedWork W3090211557 @default.
- W2285326487 hasRelatedWork W2339449034 @default.
- W2285326487 hasRelatedWork W3140725418 @default.
- W2285326487 isParatext "false" @default.
- W2285326487 isRetracted "false" @default.
- W2285326487 magId "2285326487" @default.
- W2285326487 workType "article" @default.