FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058673868> ?p ?o ?g. }

• W2058673868 abstract "Bulatov (2008) has given a dichotomy for the counting constraint satisfaction problem, #CSP. A problem from #CSP is characterized by a constraint language γ, which is a fixed, finite set of relations over a finite domain. An instance of the problem uses these relations to constrain the values taken by a finite set of variables. Bulatov showed that, for any fixed γ, the problem of counting the satisfying assignments of instances of any problem from #CSP is either in polynomial time (FP) or #P-complete, according on the structure of the constraint language γ. His proof draws heavily on techniques from universal algebra and cannot be understood without a secure grasp of that field." @default.
• W2058673868 created "2016-06-24" @default.
• W2058673868 creator A5019297501 @default.
• W2058673868 creator A5074554452 @default.
• W2058673868 date "2010-06-05" @default.
• W2058673868 modified "2023-09-23" @default.
• W2058673868 title "On the complexity of #CSP" @default.
• W2058673868 cites W1524176804 @default.
• W2058673868 cites W1559445597 @default.
• W2058673868 cites W1983032729 @default.
• W2058673868 cites W1993953362 @default.
• W2058673868 cites W1997649256 @default.
• W2058673868 cites W2003895694 @default.
• W2058673868 cites W2006912660 @default.
• W2058673868 cites W2012753562 @default.
• W2058673868 cites W2026745535 @default.
• W2058673868 cites W2026753685 @default.
• W2058673868 cites W2052936500 @default.
• W2058673868 cites W2077575555 @default.
• W2058673868 cites W2091345559 @default.
• W2058673868 cites W2115826669 @default.
• W2058673868 cites W2118223706 @default.
• W2058673868 cites W2131358503 @default.
• W2058673868 cites W2141321698 @default.
• W2058673868 cites W2145707075 @default.
• W2058673868 cites W2149922426 @default.
• W2058673868 cites W2150339067 @default.
• W2058673868 cites W2151536080 @default.
• W2058673868 cites W2166566648 @default.
• W2058673868 cites W3124201190 @default.
• W2058673868 doi "https://doi.org/10.1145/1806689.1806789" @default.
• W2058673868 hasPublicationYear "2010" @default.
• W2058673868 type Work @default.
• W2058673868 sameAs 2058673868 @default.
• W2058673868 citedByCount "40" @default.
• W2058673868 countsByYear W20586738682012 @default.
• W2058673868 countsByYear W20586738682013 @default.
• W2058673868 countsByYear W20586738682014 @default.
• W2058673868 countsByYear W20586738682015 @default.
• W2058673868 countsByYear W20586738682016 @default.
• W2058673868 countsByYear W20586738682017 @default.
• W2058673868 countsByYear W20586738682019 @default.
• W2058673868 countsByYear W20586738682020 @default.
• W2058673868 countsByYear W20586738682023 @default.
• W2058673868 crossrefType "proceedings-article" @default.
• W2058673868 hasAuthorship W2058673868A5019297501 @default.
• W2058673868 hasAuthorship W2058673868A5074554452 @default.
• W2058673868 hasConcept C118615104 @default.
• W2058673868 hasConcept C134306372 @default.
• W2058673868 hasConcept C136119220 @default.
• W2058673868 hasConcept C137105694 @default.
• W2058673868 hasConcept C154945302 @default.
• W2058673868 hasConcept C162392398 @default.
• W2058673868 hasConcept C16592021 @default.
• W2058673868 hasConcept C177264268 @default.
• W2058673868 hasConcept C183046576 @default.
• W2058673868 hasConcept C199360897 @default.
• W2058673868 hasConcept C199622910 @default.
• W2058673868 hasConcept C202444582 @default.
• W2058673868 hasConcept C2524010 @default.
• W2058673868 hasConcept C2776036281 @default.
• W2058673868 hasConcept C311688 @default.
• W2058673868 hasConcept C33923547 @default.
• W2058673868 hasConcept C36503486 @default.
• W2058673868 hasConcept C41008148 @default.
• W2058673868 hasConcept C44616089 @default.
• W2058673868 hasConcept C49937458 @default.
• W2058673868 hasConcept C80444323 @default.
• W2058673868 hasConceptScore W2058673868C118615104 @default.
• W2058673868 hasConceptScore W2058673868C134306372 @default.
• W2058673868 hasConceptScore W2058673868C136119220 @default.
• W2058673868 hasConceptScore W2058673868C137105694 @default.
• W2058673868 hasConceptScore W2058673868C154945302 @default.
• W2058673868 hasConceptScore W2058673868C162392398 @default.
• W2058673868 hasConceptScore W2058673868C16592021 @default.
• W2058673868 hasConceptScore W2058673868C177264268 @default.
• W2058673868 hasConceptScore W2058673868C183046576 @default.
• W2058673868 hasConceptScore W2058673868C199360897 @default.
• W2058673868 hasConceptScore W2058673868C199622910 @default.
• W2058673868 hasConceptScore W2058673868C202444582 @default.
• W2058673868 hasConceptScore W2058673868C2524010 @default.
• W2058673868 hasConceptScore W2058673868C2776036281 @default.
• W2058673868 hasConceptScore W2058673868C311688 @default.
• W2058673868 hasConceptScore W2058673868C33923547 @default.
• W2058673868 hasConceptScore W2058673868C36503486 @default.
• W2058673868 hasConceptScore W2058673868C41008148 @default.
• W2058673868 hasConceptScore W2058673868C44616089 @default.
• W2058673868 hasConceptScore W2058673868C49937458 @default.
• W2058673868 hasConceptScore W2058673868C80444323 @default.
• W2058673868 hasLocation W20586738681 @default.
• W2058673868 hasOpenAccess W2058673868 @default.
• W2058673868 hasPrimaryLocation W20586738681 @default.
• W2058673868 hasRelatedWork W1515598460 @default.
• W2058673868 hasRelatedWork W1557702127 @default.
• W2058673868 hasRelatedWork W1563287310 @default.
• W2058673868 hasRelatedWork W1593899949 @default.
• W2058673868 hasRelatedWork W2078752178 @default.
• W2058673868 hasRelatedWork W2134850460 @default.
• W2058673868 hasRelatedWork W3081785465 @default.
• W2058673868 hasRelatedWork W783715155 @default.

• next