Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997128923> ?p ?o ?g. }
- W1997128923 endingPage "815" @default.
- W1997128923 startingPage "781" @default.
- W1997128923 abstract "Many extensions to existing binary constraint satisfaction algorithms have been proposed that directly deal with nonbinary constraints. Another choice is to perform a structural transformation of the representation of the problem, so that the resulting problem is a binary CSP except that now the original constraints which were nonbinary are replaced by binary compatibility constraints between relations. A lot of recent work has focussed on comparing different levels of local consistency enforceable in the nonbinary representation with the dual representation. In this paper we present extensions to the standard dual encoding that can compactly represent the given CSP using an equivalent dual encoding that contains all the original solutions to the CSP, using constraint coverings. We show how enforcing arc consistency in these constraint covering based encodings, strictly dominates enforcement of generalized arc consistency (GAC) on the primal nonbinary encoding." @default.
- W1997128923 created "2016-06-24" @default.
- W1997128923 creator A5023233627 @default.
- W1997128923 creator A5025798312 @default.
- W1997128923 creator A5038675407 @default.
- W1997128923 date "2003-08-01" @default.
- W1997128923 modified "2023-09-23" @default.
- W1997128923 title "Extending Dual Arc Consistency" @default.
- W1997128923 cites W13455872 @default.
- W1997128923 cites W1978282744 @default.
- W1997128923 cites W1999038767 @default.
- W1997128923 cites W2064540888 @default.
- W1997128923 cites W2072755230 @default.
- W1997128923 cites W2091984336 @default.
- W1997128923 cites W2116407296 @default.
- W1997128923 cites W2135432705 @default.
- W1997128923 cites W2138037655 @default.
- W1997128923 cites W2148417962 @default.
- W1997128923 doi "https://doi.org/10.1142/s0218001403002654" @default.
- W1997128923 hasPublicationYear "2003" @default.
- W1997128923 type Work @default.
- W1997128923 sameAs 1997128923 @default.
- W1997128923 citedByCount "5" @default.
- W1997128923 crossrefType "journal-article" @default.
- W1997128923 hasAuthorship W1997128923A5023233627 @default.
- W1997128923 hasAuthorship W1997128923A5025798312 @default.
- W1997128923 hasAuthorship W1997128923A5038675407 @default.
- W1997128923 hasConcept C104317684 @default.
- W1997128923 hasConcept C11413529 @default.
- W1997128923 hasConcept C118615104 @default.
- W1997128923 hasConcept C124952713 @default.
- W1997128923 hasConcept C125411270 @default.
- W1997128923 hasConcept C127313418 @default.
- W1997128923 hasConcept C137105694 @default.
- W1997128923 hasConcept C142362112 @default.
- W1997128923 hasConcept C154945302 @default.
- W1997128923 hasConcept C17409809 @default.
- W1997128923 hasConcept C17744445 @default.
- W1997128923 hasConcept C185592680 @default.
- W1997128923 hasConcept C199539241 @default.
- W1997128923 hasConcept C199622910 @default.
- W1997128923 hasConcept C204241405 @default.
- W1997128923 hasConcept C2524010 @default.
- W1997128923 hasConcept C2776036281 @default.
- W1997128923 hasConcept C2776359362 @default.
- W1997128923 hasConcept C2776436953 @default.
- W1997128923 hasConcept C2778648169 @default.
- W1997128923 hasConcept C2780980858 @default.
- W1997128923 hasConcept C33923547 @default.
- W1997128923 hasConcept C41008148 @default.
- W1997128923 hasConcept C44616089 @default.
- W1997128923 hasConcept C48372109 @default.
- W1997128923 hasConcept C49937458 @default.
- W1997128923 hasConcept C55493867 @default.
- W1997128923 hasConcept C79475747 @default.
- W1997128923 hasConcept C80444323 @default.
- W1997128923 hasConcept C94375191 @default.
- W1997128923 hasConcept C94625758 @default.
- W1997128923 hasConceptScore W1997128923C104317684 @default.
- W1997128923 hasConceptScore W1997128923C11413529 @default.
- W1997128923 hasConceptScore W1997128923C118615104 @default.
- W1997128923 hasConceptScore W1997128923C124952713 @default.
- W1997128923 hasConceptScore W1997128923C125411270 @default.
- W1997128923 hasConceptScore W1997128923C127313418 @default.
- W1997128923 hasConceptScore W1997128923C137105694 @default.
- W1997128923 hasConceptScore W1997128923C142362112 @default.
- W1997128923 hasConceptScore W1997128923C154945302 @default.
- W1997128923 hasConceptScore W1997128923C17409809 @default.
- W1997128923 hasConceptScore W1997128923C17744445 @default.
- W1997128923 hasConceptScore W1997128923C185592680 @default.
- W1997128923 hasConceptScore W1997128923C199539241 @default.
- W1997128923 hasConceptScore W1997128923C199622910 @default.
- W1997128923 hasConceptScore W1997128923C204241405 @default.
- W1997128923 hasConceptScore W1997128923C2524010 @default.
- W1997128923 hasConceptScore W1997128923C2776036281 @default.
- W1997128923 hasConceptScore W1997128923C2776359362 @default.
- W1997128923 hasConceptScore W1997128923C2776436953 @default.
- W1997128923 hasConceptScore W1997128923C2778648169 @default.
- W1997128923 hasConceptScore W1997128923C2780980858 @default.
- W1997128923 hasConceptScore W1997128923C33923547 @default.
- W1997128923 hasConceptScore W1997128923C41008148 @default.
- W1997128923 hasConceptScore W1997128923C44616089 @default.
- W1997128923 hasConceptScore W1997128923C48372109 @default.
- W1997128923 hasConceptScore W1997128923C49937458 @default.
- W1997128923 hasConceptScore W1997128923C55493867 @default.
- W1997128923 hasConceptScore W1997128923C79475747 @default.
- W1997128923 hasConceptScore W1997128923C80444323 @default.
- W1997128923 hasConceptScore W1997128923C94375191 @default.
- W1997128923 hasConceptScore W1997128923C94625758 @default.
- W1997128923 hasIssue "05" @default.
- W1997128923 hasLocation W19971289231 @default.
- W1997128923 hasOpenAccess W1997128923 @default.
- W1997128923 hasPrimaryLocation W19971289231 @default.
- W1997128923 hasRelatedWork W1510768092 @default.
- W1997128923 hasRelatedWork W1540444271 @default.
- W1997128923 hasRelatedWork W1542640015 @default.
- W1997128923 hasRelatedWork W1574981325 @default.
- W1997128923 hasRelatedWork W2008412758 @default.