Matches in SemOpenAlex for { <https://semopenalex.org/work/W1637248844> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1637248844 abstract "The way in which the graph structure of the constraints influences the computational complexity of counting constraint satisfaction problems (#CSPs) is well understood for constraints of bounded arity. The situation is less clear if there is no bound on the arities. Here we initiate the systematic study of these problems and identify new classes of polynomial time solvable instances based on dynamic programming over tree decompositions, in a way generalizing well-known approaches to combinatorial optimization problems on bounded treewidth graphs, but basing the decompositions on various hypergraph width measures from the literature on plain CSPs." @default.
- W1637248844 created "2016-06-24" @default.
- W1637248844 creator A5025217588 @default.
- W1637248844 date "2012-01-01" @default.
- W1637248844 modified "2023-09-25" @default.
- W1637248844 title "Counting Homomorphisms via Hypergraph-Based Structural Restrictions" @default.
- W1637248844 cites W1983022219 @default.
- W1637248844 cites W1995725694 @default.
- W1637248844 cites W2008536061 @default.
- W1637248844 cites W2018964411 @default.
- W1637248844 cites W2033325972 @default.
- W1637248844 cites W2049559029 @default.
- W1637248844 cites W2065023965 @default.
- W1637248844 cites W2066776015 @default.
- W1637248844 cites W2067706177 @default.
- W1637248844 cites W2104498537 @default.
- W1637248844 cites W2146492010 @default.
- W1637248844 cites W2150339067 @default.
- W1637248844 cites W2157827214 @default.
- W1637248844 cites W2159738186 @default.
- W1637248844 cites W2952861917 @default.
- W1637248844 cites W4254380579 @default.
- W1637248844 doi "https://doi.org/10.1007/978-3-642-32147-4_34" @default.
- W1637248844 hasPublicationYear "2012" @default.
- W1637248844 type Work @default.
- W1637248844 sameAs 1637248844 @default.
- W1637248844 citedByCount "1" @default.
- W1637248844 countsByYear W16372488442013 @default.
- W1637248844 crossrefType "book-chapter" @default.
- W1637248844 hasAuthorship W1637248844A5025217588 @default.
- W1637248844 hasConcept C110546421 @default.
- W1637248844 hasConcept C11413529 @default.
- W1637248844 hasConcept C118615104 @default.
- W1637248844 hasConcept C132525143 @default.
- W1637248844 hasConcept C132569581 @default.
- W1637248844 hasConcept C134306372 @default.
- W1637248844 hasConcept C154945302 @default.
- W1637248844 hasConcept C165464430 @default.
- W1637248844 hasConcept C199622910 @default.
- W1637248844 hasConcept C203776342 @default.
- W1637248844 hasConcept C2781221856 @default.
- W1637248844 hasConcept C311688 @default.
- W1637248844 hasConcept C33923547 @default.
- W1637248844 hasConcept C34388435 @default.
- W1637248844 hasConcept C4042151 @default.
- W1637248844 hasConcept C41008148 @default.
- W1637248844 hasConcept C43517604 @default.
- W1637248844 hasConcept C44616089 @default.
- W1637248844 hasConcept C49937458 @default.
- W1637248844 hasConcept C70501317 @default.
- W1637248844 hasConcept C80444323 @default.
- W1637248844 hasConceptScore W1637248844C110546421 @default.
- W1637248844 hasConceptScore W1637248844C11413529 @default.
- W1637248844 hasConceptScore W1637248844C118615104 @default.
- W1637248844 hasConceptScore W1637248844C132525143 @default.
- W1637248844 hasConceptScore W1637248844C132569581 @default.
- W1637248844 hasConceptScore W1637248844C134306372 @default.
- W1637248844 hasConceptScore W1637248844C154945302 @default.
- W1637248844 hasConceptScore W1637248844C165464430 @default.
- W1637248844 hasConceptScore W1637248844C199622910 @default.
- W1637248844 hasConceptScore W1637248844C203776342 @default.
- W1637248844 hasConceptScore W1637248844C2781221856 @default.
- W1637248844 hasConceptScore W1637248844C311688 @default.
- W1637248844 hasConceptScore W1637248844C33923547 @default.
- W1637248844 hasConceptScore W1637248844C34388435 @default.
- W1637248844 hasConceptScore W1637248844C4042151 @default.
- W1637248844 hasConceptScore W1637248844C41008148 @default.
- W1637248844 hasConceptScore W1637248844C43517604 @default.
- W1637248844 hasConceptScore W1637248844C44616089 @default.
- W1637248844 hasConceptScore W1637248844C49937458 @default.
- W1637248844 hasConceptScore W1637248844C70501317 @default.
- W1637248844 hasConceptScore W1637248844C80444323 @default.
- W1637248844 hasLocation W16372488441 @default.
- W1637248844 hasOpenAccess W1637248844 @default.
- W1637248844 hasPrimaryLocation W16372488441 @default.
- W1637248844 hasRelatedWork W1499975475 @default.
- W1637248844 hasRelatedWork W1516116165 @default.
- W1637248844 hasRelatedWork W1558062873 @default.
- W1637248844 hasRelatedWork W1560182867 @default.
- W1637248844 hasRelatedWork W1564293135 @default.
- W1637248844 hasRelatedWork W2001366346 @default.
- W1637248844 hasRelatedWork W2247609287 @default.
- W1637248844 hasRelatedWork W2338472852 @default.
- W1637248844 hasRelatedWork W2464630702 @default.
- W1637248844 hasRelatedWork W2740483412 @default.
- W1637248844 hasRelatedWork W2891118272 @default.
- W1637248844 hasRelatedWork W2918521033 @default.
- W1637248844 hasRelatedWork W2950925424 @default.
- W1637248844 hasRelatedWork W2962687799 @default.
- W1637248844 hasRelatedWork W2962859941 @default.
- W1637248844 hasRelatedWork W2963913303 @default.
- W1637248844 hasRelatedWork W2965115871 @default.
- W1637248844 hasRelatedWork W3105336953 @default.
- W1637248844 hasRelatedWork W3135416414 @default.
- W1637248844 hasRelatedWork W3154625953 @default.
- W1637248844 isParatext "false" @default.
- W1637248844 isRetracted "false" @default.
- W1637248844 magId "1637248844" @default.
- W1637248844 workType "book-chapter" @default.