FRINK Linked Data Fragments server

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

• W2078752178 endingPage "41" @default.
• W2078752178 startingPage "1" @default.
• W2078752178 abstract "The Counting Constraint Satisfaction Problem (#CSP(H)) over a finite relational structure H can be expressed as follows: given a relational structure G over the same vocabulary, determine the number of homomorphisms from G to H. In this article we characterize relational structures H for which (#CSP(H) can be solved in polynomial time and prove that for all other structures the problem is #P-complete." @default.
• W2078752178 created "2016-06-24" @default.
• W2078752178 creator A5088923893 @default.
• W2078752178 date "2013-10-01" @default.
• W2078752178 modified "2023-10-18" @default.
• W2078752178 title "The complexity of the counting constraint satisfaction problem" @default.
• W2078752178 cites W1493674456 @default.
• W2078752178 cites W1533812164 @default.
• W2078752178 cites W1964821516 @default.
• W2078752178 cites W1964923287 @default.
• W2078752178 cites W1965377399 @default.
• W2078752178 cites W1975501803 @default.
• W2078752178 cites W1975568166 @default.
• W2078752178 cites W1983032729 @default.
• W2078752178 cites W1986011439 @default.
• W2078752178 cites W1997649256 @default.
• W2078752178 cites W1998076865 @default.
• W2078752178 cites W1998434503 @default.
• W2078752178 cites W2000930415 @default.
• W2078752178 cites W2001313216 @default.
• W2078752178 cites W2002581834 @default.
• W2078752178 cites W2005253487 @default.
• W2078752178 cites W2006912660 @default.
• W2078752178 cites W2012041962 @default.
• W2078752178 cites W2025319967 @default.
• W2078752178 cites W2026753685 @default.
• W2078752178 cites W2032487621 @default.
• W2078752178 cites W2033026830 @default.
• W2078752178 cites W2044145837 @default.
• W2078752178 cites W2049582355 @default.
• W2078752178 cites W2052726983 @default.
• W2078752178 cites W2056262613 @default.
• W2078752178 cites W2057276848 @default.
• W2078752178 cites W2076090007 @default.
• W2078752178 cites W2077575555 @default.
• W2078752178 cites W2084392902 @default.
• W2078752178 cites W2091345559 @default.
• W2078752178 cites W2094731577 @default.
• W2078752178 cites W2107390016 @default.
• W2078752178 cites W2115826669 @default.
• W2078752178 cites W2118223706 @default.
• W2078752178 cites W2131358503 @default.
• W2078752178 cites W2132996183 @default.
• W2078752178 cites W2141382791 @default.
• W2078752178 cites W2145707075 @default.
• W2078752178 cites W2149922426 @default.
• W2078752178 cites W2150339067 @default.
• W2078752178 cites W2154899352 @default.
• W2078752178 cites W2166566648 @default.
• W2078752178 cites W2172276559 @default.
• W2078752178 cites W2177243619 @default.
• W2078752178 cites W3124201190 @default.
• W2078752178 cites W4249717465 @default.
• W2078752178 doi "https://doi.org/10.1145/2528400" @default.
• W2078752178 hasPublicationYear "2013" @default.
• W2078752178 type Work @default.
• W2078752178 sameAs 2078752178 @default.
• W2078752178 citedByCount "100" @default.
• W2078752178 countsByYear W20787521782012 @default.
• W2078752178 countsByYear W20787521782013 @default.
• W2078752178 countsByYear W20787521782014 @default.
• W2078752178 countsByYear W20787521782015 @default.
• W2078752178 countsByYear W20787521782016 @default.
• W2078752178 countsByYear W20787521782017 @default.
• W2078752178 countsByYear W20787521782018 @default.
• W2078752178 countsByYear W20787521782019 @default.
• W2078752178 countsByYear W20787521782020 @default.
• W2078752178 countsByYear W20787521782021 @default.
• W2078752178 countsByYear W20787521782022 @default.
• W2078752178 countsByYear W20787521782023 @default.
• W2078752178 crossrefType "journal-article" @default.
• W2078752178 hasAuthorship W2078752178A5088923893 @default.
• W2078752178 hasBestOaLocation W20787521782 @default.
• W2078752178 hasConcept C114614502 @default.
• W2078752178 hasConcept C118615104 @default.
• W2078752178 hasConcept C132180345 @default.
• W2078752178 hasConcept C136119220 @default.
• W2078752178 hasConcept C137105694 @default.
• W2078752178 hasConcept C138885662 @default.
• W2078752178 hasConcept C154945302 @default.
• W2078752178 hasConcept C16592021 @default.
• W2078752178 hasConcept C183046576 @default.
• W2078752178 hasConcept C199622910 @default.
• W2078752178 hasConcept C202444582 @default.
• W2078752178 hasConcept C23123220 @default.
• W2078752178 hasConcept C2524010 @default.
• W2078752178 hasConcept C2776036281 @default.
• W2078752178 hasConcept C2777601683 @default.
• W2078752178 hasConcept C311688 @default.
• W2078752178 hasConcept C33923547 @default.
• W2078752178 hasConcept C4042151 @default.
• W2078752178 hasConcept C41008148 @default.
• W2078752178 hasConcept C41895202 @default.
• W2078752178 hasConcept C44616089 @default.
• W2078752178 hasConcept C49937458 @default.
• W2078752178 hasConcept C5655090 @default.
• W2078752178 hasConcept C80444323 @default.
• W2078752178 hasConceptScore W2078752178C114614502 @default.

• next