Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045851693> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2045851693 abstract "Abstract. Characteristics of the relation that links two or more variables of a constraint satisfaction problem can often be exploited to: reduce the computational burden of constraint propagation; avoid the instantiation of some auxiliary variables during the search for a solution; retain some flexibility in the ‘solution’, i.e. provide some specification for a set of solutions, rather than a unique solution to the problem under consideration; and provide a simpler explanationof the failure when it is proven that a given set of constraints conflict, i.e. cannot be simultaneously satisfied. The ability to test whether a subset of the constraints is consistent is important to determine which contraints conflict. This paper studies the particular cases of ordering, abstraction, and aggregation constraints. The consistency problem with both strict and non-strict inequalities is shown to be polynomial for totally ordered sets, but NP-hard in the case of partially ordered sets. The consistency problem for abst..." @default.
- W2045851693 created "2016-06-24" @default.
- W2045851693 creator A5057318656 @default.
- W2045851693 date "1998-01-01" @default.
- W2045851693 modified "2023-09-23" @default.
- W2045851693 title "Constraint propagation for ordering, abstraction, and aggregation relations" @default.
- W2045851693 cites W1823736747 @default.
- W2045851693 cites W2004246448 @default.
- W2045851693 cites W2010177735 @default.
- W2045851693 cites W2134358914 @default.
- W2045851693 doi "https://doi.org/10.1080/095281398146914" @default.
- W2045851693 hasPublicationYear "1998" @default.
- W2045851693 type Work @default.
- W2045851693 sameAs 2045851693 @default.
- W2045851693 citedByCount "2" @default.
- W2045851693 countsByYear W20458516932016 @default.
- W2045851693 countsByYear W20458516932017 @default.
- W2045851693 crossrefType "journal-article" @default.
- W2045851693 hasAuthorship W2045851693A5057318656 @default.
- W2045851693 hasConcept C105795698 @default.
- W2045851693 hasConcept C111472728 @default.
- W2045851693 hasConcept C124304363 @default.
- W2045851693 hasConcept C126255220 @default.
- W2045851693 hasConcept C134306372 @default.
- W2045851693 hasConcept C137105694 @default.
- W2045851693 hasConcept C138885662 @default.
- W2045851693 hasConcept C154945302 @default.
- W2045851693 hasConcept C177264268 @default.
- W2045851693 hasConcept C182365436 @default.
- W2045851693 hasConcept C199360897 @default.
- W2045851693 hasConcept C199622910 @default.
- W2045851693 hasConcept C2524010 @default.
- W2045851693 hasConcept C2776036281 @default.
- W2045851693 hasConcept C2776436953 @default.
- W2045851693 hasConcept C2780598303 @default.
- W2045851693 hasConcept C33923547 @default.
- W2045851693 hasConcept C41008148 @default.
- W2045851693 hasConcept C44616089 @default.
- W2045851693 hasConcept C49937458 @default.
- W2045851693 hasConcept C80444323 @default.
- W2045851693 hasConceptScore W2045851693C105795698 @default.
- W2045851693 hasConceptScore W2045851693C111472728 @default.
- W2045851693 hasConceptScore W2045851693C124304363 @default.
- W2045851693 hasConceptScore W2045851693C126255220 @default.
- W2045851693 hasConceptScore W2045851693C134306372 @default.
- W2045851693 hasConceptScore W2045851693C137105694 @default.
- W2045851693 hasConceptScore W2045851693C138885662 @default.
- W2045851693 hasConceptScore W2045851693C154945302 @default.
- W2045851693 hasConceptScore W2045851693C177264268 @default.
- W2045851693 hasConceptScore W2045851693C182365436 @default.
- W2045851693 hasConceptScore W2045851693C199360897 @default.
- W2045851693 hasConceptScore W2045851693C199622910 @default.
- W2045851693 hasConceptScore W2045851693C2524010 @default.
- W2045851693 hasConceptScore W2045851693C2776036281 @default.
- W2045851693 hasConceptScore W2045851693C2776436953 @default.
- W2045851693 hasConceptScore W2045851693C2780598303 @default.
- W2045851693 hasConceptScore W2045851693C33923547 @default.
- W2045851693 hasConceptScore W2045851693C41008148 @default.
- W2045851693 hasConceptScore W2045851693C44616089 @default.
- W2045851693 hasConceptScore W2045851693C49937458 @default.
- W2045851693 hasConceptScore W2045851693C80444323 @default.
- W2045851693 hasLocation W20458516931 @default.
- W2045851693 hasOpenAccess W2045851693 @default.
- W2045851693 hasPrimaryLocation W20458516931 @default.
- W2045851693 hasRelatedWork W115413730 @default.
- W2045851693 hasRelatedWork W1513818038 @default.
- W2045851693 hasRelatedWork W1535632716 @default.
- W2045851693 hasRelatedWork W1593899949 @default.
- W2045851693 hasRelatedWork W1596768697 @default.
- W2045851693 hasRelatedWork W1812083975 @default.
- W2045851693 hasRelatedWork W1996050266 @default.
- W2045851693 hasRelatedWork W2017549627 @default.
- W2045851693 hasRelatedWork W2039993828 @default.
- W2045851693 hasRelatedWork W2072638944 @default.
- W2045851693 hasRelatedWork W2136950975 @default.
- W2045851693 hasRelatedWork W2145696022 @default.
- W2045851693 hasRelatedWork W2186112877 @default.
- W2045851693 hasRelatedWork W2315316213 @default.
- W2045851693 hasRelatedWork W2593980141 @default.
- W2045851693 hasRelatedWork W2624275032 @default.
- W2045851693 hasRelatedWork W78269797 @default.
- W2045851693 hasRelatedWork W841816422 @default.
- W2045851693 hasRelatedWork W9885600 @default.
- W2045851693 hasRelatedWork W1564098035 @default.
- W2045851693 isParatext "false" @default.
- W2045851693 isRetracted "false" @default.
- W2045851693 magId "2045851693" @default.
- W2045851693 workType "article" @default.