FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2244064636> ?p ?o ?g. }

• W2244064636 abstract "Considerable research effort has been focused on the translation of non-binary CSP into an equivalent binary CSP. Most of this work has been devoted to studying the binary encoding of non-binary CSP. Three encodings have been proposed, namely dual encoding, hidden variable encoding and double encoding. Unfortunately, such encodings do not allow to use some properties and interesting results defined only for the binary case. Another approach consists in the transformation of each non-binary constraint into a set of binary constraints: the CSP obtained is called primal. Unfortunately, this transformation does not preserve satisfiability. In this paper, we propose some conditions under which a non-binary constraint can be decomposed into a set of binary constraints while preserving satisfiability. An experimental study proves that our approach is not artificial since some ternary benchmarks can be transformed into equivalent binary instances and effectively solved by MAC." @default.
• W2244064636 created "2016-06-24" @default.
• W2244064636 creator A5064778500 @default.
• W2244064636 date "2015-11-01" @default.
• W2244064636 modified "2023-09-23" @default.
• W2244064636 title "On the Decomposition of Non-binary Constraint into Equivalent Binary Constraints" @default.
• W2244064636 cites W1498398538 @default.
• W2244064636 cites W1504850494 @default.
• W2244064636 cites W1526788855 @default.
• W2244064636 cites W153965054 @default.
• W2244064636 cites W1740162652 @default.
• W2244064636 cites W1895987698 @default.
• W2244064636 cites W1965377399 @default.
• W2244064636 cites W1978282744 @default.
• W2244064636 cites W1982849375 @default.
• W2244064636 cites W2002597376 @default.
• W2244064636 cites W2032856248 @default.
• W2244064636 cites W2034674470 @default.
• W2244064636 cites W2061734130 @default.
• W2244064636 cites W2085415930 @default.
• W2244064636 cites W2110810394 @default.
• W2244064636 cites W2119456262 @default.
• W2244064636 cites W2122814012 @default.
• W2244064636 cites W2136070841 @default.
• W2244064636 cites W2232207765 @default.
• W2244064636 cites W2260307224 @default.
• W2244064636 cites W2404085562 @default.
• W2244064636 cites W2777239123 @default.
• W2244064636 cites W77191723 @default.
• W2244064636 cites W77793587 @default.
• W2244064636 doi "https://doi.org/10.1109/ictai.2015.16" @default.
• W2244064636 hasPublicationYear "2015" @default.
• W2244064636 type Work @default.
• W2244064636 sameAs 2244064636 @default.
• W2244064636 citedByCount "1" @default.
• W2244064636 countsByYear W22440646362016 @default.
• W2244064636 crossrefType "proceedings-article" @default.
• W2244064636 hasAuthorship W2244064636A5064778500 @default.
• W2244064636 hasConcept C104317684 @default.
• W2244064636 hasConcept C11413529 @default.
• W2244064636 hasConcept C125411270 @default.
• W2244064636 hasConcept C137105694 @default.
• W2244064636 hasConcept C154945302 @default.
• W2244064636 hasConcept C168773769 @default.
• W2244064636 hasConcept C177264268 @default.
• W2244064636 hasConcept C185592680 @default.
• W2244064636 hasConcept C199360897 @default.
• W2244064636 hasConcept C199622910 @default.
• W2244064636 hasConcept C204241405 @default.
• W2244064636 hasConcept C2524010 @default.
• W2244064636 hasConcept C2776036281 @default.
• W2244064636 hasConcept C33923547 @default.
• W2244064636 hasConcept C41008148 @default.
• W2244064636 hasConcept C48372109 @default.
• W2244064636 hasConcept C49937458 @default.
• W2244064636 hasConcept C55493867 @default.
• W2244064636 hasConcept C63435697 @default.
• W2244064636 hasConcept C64452783 @default.
• W2244064636 hasConcept C79475747 @default.
• W2244064636 hasConcept C80444323 @default.
• W2244064636 hasConcept C94375191 @default.
• W2244064636 hasConcept C97137487 @default.
• W2244064636 hasConceptScore W2244064636C104317684 @default.
• W2244064636 hasConceptScore W2244064636C11413529 @default.
• W2244064636 hasConceptScore W2244064636C125411270 @default.
• W2244064636 hasConceptScore W2244064636C137105694 @default.
• W2244064636 hasConceptScore W2244064636C154945302 @default.
• W2244064636 hasConceptScore W2244064636C168773769 @default.
• W2244064636 hasConceptScore W2244064636C177264268 @default.
• W2244064636 hasConceptScore W2244064636C185592680 @default.
• W2244064636 hasConceptScore W2244064636C199360897 @default.
• W2244064636 hasConceptScore W2244064636C199622910 @default.
• W2244064636 hasConceptScore W2244064636C204241405 @default.
• W2244064636 hasConceptScore W2244064636C2524010 @default.
• W2244064636 hasConceptScore W2244064636C2776036281 @default.
• W2244064636 hasConceptScore W2244064636C33923547 @default.
• W2244064636 hasConceptScore W2244064636C41008148 @default.
• W2244064636 hasConceptScore W2244064636C48372109 @default.
• W2244064636 hasConceptScore W2244064636C49937458 @default.
• W2244064636 hasConceptScore W2244064636C55493867 @default.
• W2244064636 hasConceptScore W2244064636C63435697 @default.
• W2244064636 hasConceptScore W2244064636C64452783 @default.
• W2244064636 hasConceptScore W2244064636C79475747 @default.
• W2244064636 hasConceptScore W2244064636C80444323 @default.
• W2244064636 hasConceptScore W2244064636C94375191 @default.
• W2244064636 hasConceptScore W2244064636C97137487 @default.
• W2244064636 hasLocation W22440646361 @default.
• W2244064636 hasOpenAccess W2244064636 @default.
• W2244064636 hasPrimaryLocation W22440646361 @default.
• W2244064636 hasRelatedWork W128226163 @default.
• W2244064636 hasRelatedWork W1568509692 @default.
• W2244064636 hasRelatedWork W1591385788 @default.
• W2244064636 hasRelatedWork W2023722467 @default.
• W2244064636 hasRelatedWork W2244064636 @default.
• W2244064636 hasRelatedWork W2354343466 @default.
• W2244064636 hasRelatedWork W3104945016 @default.
• W2244064636 hasRelatedWork W3134249384 @default.
• W2244064636 hasRelatedWork W4321517639 @default.
• W2244064636 hasRelatedWork W2884436699 @default.
• W2244064636 isParatext "false" @default.

• next