Matches in SemOpenAlex for { <https://semopenalex.org/work/W68242588> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W68242588 abstract "Finite set constraints represent a natural choice to model configuration design problems using set cardinality and disjointness, covering or partition constraints over (families of) set variables. Such constraints are available in most setbased constraint languages, often in the form of n-ary decomposable constraints. The corresponding filtering algorithms make use of local bound consistency techniques. In this paper we show that when the set cardinality constraints are handled together with the n-ary constraints, and set variable domains are specified by set intervals, efficient global filtering algorithms can be derived. We consider the particular case of the n-ary disjoint constraint disjoint([X1, . . . ,Xn], [c1, . . . ,cn]) for a family of pairwise disjoint sets Xi of fixed cardinality ci. We present a set of conditions and inference rules to infer Bounds Consistency (BC), together with an efficient global filtering algorithm. We also explain why this level of pruning cannot be achieved with a common FD formulation based on the alldiff constraint, enriched with lexicographic ordering constraints; but is actually equivalent to a dual FD representation based on the Generalized Cardinality Constraint." @default.
- W68242588 created "2016-06-24" @default.
- W68242588 creator A5021737776 @default.
- W68242588 creator A5079417758 @default.
- W68242588 date "2004-01-01" @default.
- W68242588 modified "2023-09-27" @default.
- W68242588 title "Global Filtering for the Disjointness Constraint on Fixed Cardinality Sets" @default.
- W68242588 cites W129080167 @default.
- W68242588 cites W1500096329 @default.
- W68242588 cites W1545575795 @default.
- W68242588 cites W1993850412 @default.
- W68242588 cites W2022088719 @default.
- W68242588 cites W2063292248 @default.
- W68242588 cites W2064536540 @default.
- W68242588 cites W2085716817 @default.
- W68242588 cites W2118382442 @default.
- W68242588 cites W2157529519 @default.
- W68242588 cites W2164279585 @default.
- W68242588 cites W2501112583 @default.
- W68242588 cites W27267440 @default.
- W68242588 cites W2913899725 @default.
- W68242588 hasPublicationYear "2004" @default.
- W68242588 type Work @default.
- W68242588 sameAs 68242588 @default.
- W68242588 citedByCount "2" @default.
- W68242588 crossrefType "journal-article" @default.
- W68242588 hasAuthorship W68242588A5021737776 @default.
- W68242588 hasAuthorship W68242588A5079417758 @default.
- W68242588 hasConcept C105795698 @default.
- W68242588 hasConcept C11413529 @default.
- W68242588 hasConcept C114614502 @default.
- W68242588 hasConcept C118615104 @default.
- W68242588 hasConcept C124101348 @default.
- W68242588 hasConcept C137105694 @default.
- W68242588 hasConcept C159254197 @default.
- W68242588 hasConcept C177264268 @default.
- W68242588 hasConcept C199360897 @default.
- W68242588 hasConcept C199622910 @default.
- W68242588 hasConcept C2524010 @default.
- W68242588 hasConcept C2776036281 @default.
- W68242588 hasConcept C2776436953 @default.
- W68242588 hasConcept C33923547 @default.
- W68242588 hasConcept C41008148 @default.
- W68242588 hasConcept C42812 @default.
- W68242588 hasConcept C45340560 @default.
- W68242588 hasConcept C49937458 @default.
- W68242588 hasConcept C87117476 @default.
- W68242588 hasConceptScore W68242588C105795698 @default.
- W68242588 hasConceptScore W68242588C11413529 @default.
- W68242588 hasConceptScore W68242588C114614502 @default.
- W68242588 hasConceptScore W68242588C118615104 @default.
- W68242588 hasConceptScore W68242588C124101348 @default.
- W68242588 hasConceptScore W68242588C137105694 @default.
- W68242588 hasConceptScore W68242588C159254197 @default.
- W68242588 hasConceptScore W68242588C177264268 @default.
- W68242588 hasConceptScore W68242588C199360897 @default.
- W68242588 hasConceptScore W68242588C199622910 @default.
- W68242588 hasConceptScore W68242588C2524010 @default.
- W68242588 hasConceptScore W68242588C2776036281 @default.
- W68242588 hasConceptScore W68242588C2776436953 @default.
- W68242588 hasConceptScore W68242588C33923547 @default.
- W68242588 hasConceptScore W68242588C41008148 @default.
- W68242588 hasConceptScore W68242588C42812 @default.
- W68242588 hasConceptScore W68242588C45340560 @default.
- W68242588 hasConceptScore W68242588C49937458 @default.
- W68242588 hasConceptScore W68242588C87117476 @default.
- W68242588 hasLocation W682425881 @default.
- W68242588 hasOpenAccess W68242588 @default.
- W68242588 hasPrimaryLocation W682425881 @default.
- W68242588 hasRelatedWork W113455909 @default.
- W68242588 hasRelatedWork W119700597 @default.
- W68242588 hasRelatedWork W129080167 @default.
- W68242588 hasRelatedWork W1570588782 @default.
- W68242588 hasRelatedWork W1632953219 @default.
- W68242588 hasRelatedWork W1994262057 @default.
- W68242588 hasRelatedWork W2019438501 @default.
- W68242588 hasRelatedWork W2031216815 @default.
- W68242588 hasRelatedWork W2137245272 @default.
- W68242588 hasRelatedWork W2143937162 @default.
- W68242588 hasRelatedWork W2154658620 @default.
- W68242588 hasRelatedWork W2159738186 @default.
- W68242588 hasRelatedWork W2171962056 @default.
- W68242588 hasRelatedWork W2267686819 @default.
- W68242588 hasRelatedWork W2295299369 @default.
- W68242588 hasRelatedWork W2608835862 @default.
- W68242588 hasRelatedWork W3016692975 @default.
- W68242588 hasRelatedWork W3036315659 @default.
- W68242588 hasRelatedWork W3104695357 @default.
- W68242588 hasRelatedWork W3117376872 @default.
- W68242588 isParatext "false" @default.
- W68242588 isRetracted "false" @default.
- W68242588 magId "68242588" @default.
- W68242588 workType "article" @default.