Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022854328> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2022854328 endingPage "1036" @default.
- W2022854328 startingPage "1002" @default.
- W2022854328 abstract "Constraing propagation algorithms form an important part of most of the constraint programming systems. We provide here a simple, yet very general framework that allows us to explain several constraint propagation algorithms in a systematic way. In this framework we proceed in two steps. First, we introduce a generic iteration algorithm on partial orderings and prove its correctness in an abstract setting. Then we instantiate this algorithm with specific partial orderings and functions to obtain specific constraint propagation algorithms. In particular, using the notions commutativity and semi-commutativity, we show that the AC-3, PC-2, DAC, and DPC algorithms for achieving (directional) arc consistency and (directional) path consistency are instances of a single generic algorithm. The work reported here extends and simplifies that of Apt [1999a]." @default.
- W2022854328 created "2016-06-24" @default.
- W2022854328 creator A5042418599 @default.
- W2022854328 date "2000-11-01" @default.
- W2022854328 modified "2023-09-24" @default.
- W2022854328 title "The role of commutativity in constraint propagation algorithms" @default.
- W2022854328 cites W1496171535 @default.
- W2022854328 cites W1520543356 @default.
- W2022854328 cites W1582269801 @default.
- W2022854328 cites W1589232796 @default.
- W2022854328 cites W1602856035 @default.
- W2022854328 cites W1855329006 @default.
- W2022854328 cites W1981322725 @default.
- W2022854328 cites W1982333717 @default.
- W2022854328 cites W1982482731 @default.
- W2022854328 cites W1990426442 @default.
- W2022854328 cites W2032856248 @default.
- W2022854328 cites W2054700680 @default.
- W2022854328 cites W2057872609 @default.
- W2022854328 cites W2061734130 @default.
- W2022854328 cites W2112957923 @default.
- W2022854328 cites W2119456262 @default.
- W2022854328 cites W2135432705 @default.
- W2022854328 cites W2138037655 @default.
- W2022854328 cites W2156525231 @default.
- W2022854328 doi "https://doi.org/10.1145/371880.371884" @default.
- W2022854328 hasPublicationYear "2000" @default.
- W2022854328 type Work @default.
- W2022854328 sameAs 2022854328 @default.
- W2022854328 citedByCount "26" @default.
- W2022854328 crossrefType "journal-article" @default.
- W2022854328 hasAuthorship W2022854328A5042418599 @default.
- W2022854328 hasBestOaLocation W20228543282 @default.
- W2022854328 hasConcept C11413529 @default.
- W2022854328 hasConcept C118615104 @default.
- W2022854328 hasConcept C126255220 @default.
- W2022854328 hasConcept C137105694 @default.
- W2022854328 hasConcept C137631369 @default.
- W2022854328 hasConcept C154945302 @default.
- W2022854328 hasConcept C173404611 @default.
- W2022854328 hasConcept C183778304 @default.
- W2022854328 hasConcept C2524010 @default.
- W2022854328 hasConcept C2776036281 @default.
- W2022854328 hasConcept C2776436953 @default.
- W2022854328 hasConcept C33923547 @default.
- W2022854328 hasConcept C41008148 @default.
- W2022854328 hasConcept C44616089 @default.
- W2022854328 hasConcept C49937458 @default.
- W2022854328 hasConcept C55439883 @default.
- W2022854328 hasConcept C80444323 @default.
- W2022854328 hasConceptScore W2022854328C11413529 @default.
- W2022854328 hasConceptScore W2022854328C118615104 @default.
- W2022854328 hasConceptScore W2022854328C126255220 @default.
- W2022854328 hasConceptScore W2022854328C137105694 @default.
- W2022854328 hasConceptScore W2022854328C137631369 @default.
- W2022854328 hasConceptScore W2022854328C154945302 @default.
- W2022854328 hasConceptScore W2022854328C173404611 @default.
- W2022854328 hasConceptScore W2022854328C183778304 @default.
- W2022854328 hasConceptScore W2022854328C2524010 @default.
- W2022854328 hasConceptScore W2022854328C2776036281 @default.
- W2022854328 hasConceptScore W2022854328C2776436953 @default.
- W2022854328 hasConceptScore W2022854328C33923547 @default.
- W2022854328 hasConceptScore W2022854328C41008148 @default.
- W2022854328 hasConceptScore W2022854328C44616089 @default.
- W2022854328 hasConceptScore W2022854328C49937458 @default.
- W2022854328 hasConceptScore W2022854328C55439883 @default.
- W2022854328 hasConceptScore W2022854328C80444323 @default.
- W2022854328 hasIssue "6" @default.
- W2022854328 hasLocation W20228543281 @default.
- W2022854328 hasLocation W20228543282 @default.
- W2022854328 hasOpenAccess W2022854328 @default.
- W2022854328 hasPrimaryLocation W20228543281 @default.
- W2022854328 hasRelatedWork W1486916474 @default.
- W2022854328 hasRelatedWork W1540444271 @default.
- W2022854328 hasRelatedWork W1542640015 @default.
- W2022854328 hasRelatedWork W2008412758 @default.
- W2022854328 hasRelatedWork W2140769824 @default.
- W2022854328 hasRelatedWork W2950884425 @default.
- W2022854328 hasRelatedWork W2951543649 @default.
- W2022854328 hasRelatedWork W2951702616 @default.
- W2022854328 hasRelatedWork W4255413586 @default.
- W2022854328 hasRelatedWork W2611018055 @default.
- W2022854328 hasVolume "22" @default.
- W2022854328 isParatext "false" @default.
- W2022854328 isRetracted "false" @default.
- W2022854328 magId "2022854328" @default.
- W2022854328 workType "article" @default.