Matches in SemOpenAlex for { <https://semopenalex.org/work/W1880172244> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1880172244 abstract "A large class of problems in AI and other areas of computer science can be viewed as constraint-satisfaction problems. This includes problems in database query optimization, machine vision, belief maintenance, scheduling, temporal reasoning, type reconstruction, graph theory, and satisfiability. All of these problems can be recast as questions regarding the existence of homomorphisms between two directed graphs. It is well-known that the constraint-satisfaction problem is NP-complete. This motivated an extensive research program to identify tractable cases of constraint satisfaction." @default.
- W1880172244 created "2016-06-24" @default.
- W1880172244 creator A5000059818 @default.
- W1880172244 date "2010-01-01" @default.
- W1880172244 modified "2023-09-22" @default.
- W1880172244 title "Constraints, Graphs, Algebra, Logic, and Complexity" @default.
- W1880172244 cites W1527777107 @default.
- W1880172244 doi "https://doi.org/10.1007/978-3-642-15396-9_3" @default.
- W1880172244 hasPublicationYear "2010" @default.
- W1880172244 type Work @default.
- W1880172244 sameAs 1880172244 @default.
- W1880172244 citedByCount "0" @default.
- W1880172244 crossrefType "book-chapter" @default.
- W1880172244 hasAuthorship W1880172244A5000059818 @default.
- W1880172244 hasBestOaLocation W18801722442 @default.
- W1880172244 hasConcept C11413529 @default.
- W1880172244 hasConcept C118615104 @default.
- W1880172244 hasConcept C126255220 @default.
- W1880172244 hasConcept C132180345 @default.
- W1880172244 hasConcept C137631369 @default.
- W1880172244 hasConcept C154945302 @default.
- W1880172244 hasConcept C156884757 @default.
- W1880172244 hasConcept C168773769 @default.
- W1880172244 hasConcept C173404611 @default.
- W1880172244 hasConcept C176783269 @default.
- W1880172244 hasConcept C183046576 @default.
- W1880172244 hasConcept C199622910 @default.
- W1880172244 hasConcept C206729178 @default.
- W1880172244 hasConcept C2777212361 @default.
- W1880172244 hasConcept C33923547 @default.
- W1880172244 hasConcept C4042151 @default.
- W1880172244 hasConcept C41008148 @default.
- W1880172244 hasConcept C44616089 @default.
- W1880172244 hasConcept C49937458 @default.
- W1880172244 hasConcept C80444323 @default.
- W1880172244 hasConceptScore W1880172244C11413529 @default.
- W1880172244 hasConceptScore W1880172244C118615104 @default.
- W1880172244 hasConceptScore W1880172244C126255220 @default.
- W1880172244 hasConceptScore W1880172244C132180345 @default.
- W1880172244 hasConceptScore W1880172244C137631369 @default.
- W1880172244 hasConceptScore W1880172244C154945302 @default.
- W1880172244 hasConceptScore W1880172244C156884757 @default.
- W1880172244 hasConceptScore W1880172244C168773769 @default.
- W1880172244 hasConceptScore W1880172244C173404611 @default.
- W1880172244 hasConceptScore W1880172244C176783269 @default.
- W1880172244 hasConceptScore W1880172244C183046576 @default.
- W1880172244 hasConceptScore W1880172244C199622910 @default.
- W1880172244 hasConceptScore W1880172244C206729178 @default.
- W1880172244 hasConceptScore W1880172244C2777212361 @default.
- W1880172244 hasConceptScore W1880172244C33923547 @default.
- W1880172244 hasConceptScore W1880172244C4042151 @default.
- W1880172244 hasConceptScore W1880172244C41008148 @default.
- W1880172244 hasConceptScore W1880172244C44616089 @default.
- W1880172244 hasConceptScore W1880172244C49937458 @default.
- W1880172244 hasConceptScore W1880172244C80444323 @default.
- W1880172244 hasLocation W18801722441 @default.
- W1880172244 hasLocation W18801722442 @default.
- W1880172244 hasOpenAccess W1880172244 @default.
- W1880172244 hasPrimaryLocation W18801722441 @default.
- W1880172244 hasRelatedWork W1486062794 @default.
- W1880172244 hasRelatedWork W1492555329 @default.
- W1880172244 hasRelatedWork W1517736112 @default.
- W1880172244 hasRelatedWork W1577526318 @default.
- W1880172244 hasRelatedWork W1602621526 @default.
- W1880172244 hasRelatedWork W1634529457 @default.
- W1880172244 hasRelatedWork W1891255325 @default.
- W1880172244 hasRelatedWork W1989267168 @default.
- W1880172244 hasRelatedWork W203646295 @default.
- W1880172244 hasRelatedWork W2039914844 @default.
- W1880172244 hasRelatedWork W2072621429 @default.
- W1880172244 hasRelatedWork W2109108509 @default.
- W1880172244 hasRelatedWork W2121492030 @default.
- W1880172244 hasRelatedWork W2125314747 @default.
- W1880172244 hasRelatedWork W2143580965 @default.
- W1880172244 hasRelatedWork W2278016960 @default.
- W1880172244 hasRelatedWork W2339161581 @default.
- W1880172244 hasRelatedWork W2350849238 @default.
- W1880172244 hasRelatedWork W2495380534 @default.
- W1880172244 hasRelatedWork W57047380 @default.
- W1880172244 isParatext "false" @default.
- W1880172244 isRetracted "false" @default.
- W1880172244 magId "1880172244" @default.
- W1880172244 workType "book-chapter" @default.