Matches in SemOpenAlex for { <https://semopenalex.org/work/W2462046735> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2462046735 abstract "We describe a common framework for the Constraint Satisfaction Problem and the Conjunctive Query Evaluation Problem, encompassing a generalised form of these problems in which different variables may take values from different sets. The framework we develop allows us to specify natural subclasses of these two problems using algebraic techniques, and to establish when these subclasses are tractable. We show that a range of tractable classes can be obtained by combining recently identified tractable subclasses of the usual constraint satisfaction problem over a single set of values. We also systematically develop an algebraic structural theory for the general problem, which provides the prerequisites for further use of the powerful algebraic machinery." @default.
- W2462046735 created "2016-07-22" @default.
- W2462046735 creator A5054893076 @default.
- W2462046735 date "2001-10-01" @default.
- W2462046735 modified "2023-09-23" @default.
- W2462046735 title "An algebraic approach to multi-sorted constraintsAndrei Bulatov and" @default.
- W2462046735 hasPublicationYear "2001" @default.
- W2462046735 type Work @default.
- W2462046735 sameAs 2462046735 @default.
- W2462046735 citedByCount "0" @default.
- W2462046735 crossrefType "journal-article" @default.
- W2462046735 hasAuthorship W2462046735A5054893076 @default.
- W2462046735 hasConcept C134306372 @default.
- W2462046735 hasConcept C136003732 @default.
- W2462046735 hasConcept C136119220 @default.
- W2462046735 hasConcept C154945302 @default.
- W2462046735 hasConcept C159985019 @default.
- W2462046735 hasConcept C177264268 @default.
- W2462046735 hasConcept C192562407 @default.
- W2462046735 hasConcept C199360897 @default.
- W2462046735 hasConcept C199622910 @default.
- W2462046735 hasConcept C202444582 @default.
- W2462046735 hasConcept C204323151 @default.
- W2462046735 hasConcept C2524010 @default.
- W2462046735 hasConcept C2731732 @default.
- W2462046735 hasConcept C2776036281 @default.
- W2462046735 hasConcept C33923547 @default.
- W2462046735 hasConcept C41008148 @default.
- W2462046735 hasConcept C44616089 @default.
- W2462046735 hasConcept C49937458 @default.
- W2462046735 hasConcept C80444323 @default.
- W2462046735 hasConcept C9376300 @default.
- W2462046735 hasConceptScore W2462046735C134306372 @default.
- W2462046735 hasConceptScore W2462046735C136003732 @default.
- W2462046735 hasConceptScore W2462046735C136119220 @default.
- W2462046735 hasConceptScore W2462046735C154945302 @default.
- W2462046735 hasConceptScore W2462046735C159985019 @default.
- W2462046735 hasConceptScore W2462046735C177264268 @default.
- W2462046735 hasConceptScore W2462046735C192562407 @default.
- W2462046735 hasConceptScore W2462046735C199360897 @default.
- W2462046735 hasConceptScore W2462046735C199622910 @default.
- W2462046735 hasConceptScore W2462046735C202444582 @default.
- W2462046735 hasConceptScore W2462046735C204323151 @default.
- W2462046735 hasConceptScore W2462046735C2524010 @default.
- W2462046735 hasConceptScore W2462046735C2731732 @default.
- W2462046735 hasConceptScore W2462046735C2776036281 @default.
- W2462046735 hasConceptScore W2462046735C33923547 @default.
- W2462046735 hasConceptScore W2462046735C41008148 @default.
- W2462046735 hasConceptScore W2462046735C44616089 @default.
- W2462046735 hasConceptScore W2462046735C49937458 @default.
- W2462046735 hasConceptScore W2462046735C80444323 @default.
- W2462046735 hasConceptScore W2462046735C9376300 @default.
- W2462046735 hasLocation W24620467351 @default.
- W2462046735 hasOpenAccess W2462046735 @default.
- W2462046735 hasPrimaryLocation W24620467351 @default.
- W2462046735 hasRelatedWork W136416930 @default.
- W2462046735 hasRelatedWork W1506348754 @default.
- W2462046735 hasRelatedWork W1579327563 @default.
- W2462046735 hasRelatedWork W1591764981 @default.
- W2462046735 hasRelatedWork W1615001418 @default.
- W2462046735 hasRelatedWork W1828950263 @default.
- W2462046735 hasRelatedWork W1863800201 @default.
- W2462046735 hasRelatedWork W1982849375 @default.
- W2462046735 hasRelatedWork W2036690199 @default.
- W2462046735 hasRelatedWork W2114785958 @default.
- W2462046735 hasRelatedWork W2164680823 @default.
- W2462046735 hasRelatedWork W2185606642 @default.
- W2462046735 hasRelatedWork W2246411293 @default.
- W2462046735 hasRelatedWork W2396822542 @default.
- W2462046735 hasRelatedWork W2418840954 @default.
- W2462046735 hasRelatedWork W2527416940 @default.
- W2462046735 hasRelatedWork W2560312996 @default.
- W2462046735 hasRelatedWork W2611953419 @default.
- W2462046735 hasRelatedWork W3181934806 @default.
- W2462046735 hasRelatedWork W55426774 @default.
- W2462046735 isParatext "false" @default.
- W2462046735 isRetracted "false" @default.
- W2462046735 magId "2462046735" @default.
- W2462046735 workType "article" @default.