FRINK Linked Data Fragments server

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

• W5221182 endingPage "318" @default.
• W5221182 startingPage "311" @default.
• W5221182 abstract "It is well known that any non-binary discrete constraint satisfaction problem (CSP) can be translated into an equivalent binary CSP. Two translations are known: the dual graph translation and the hidden variable translation. However, there has been little theoretical or experimental work on how well backtracking algorithms perfonn on these binary representations in comparison to their perfonnance on the corresponding non-binary CSP. We present both theoretical and empirical results to help understand the tradeoffs involved. In particular, we show that translating a non-binary CSP into a binary representation can be a viable solution technique in certain circumstances. The ultimate aim of this research is to give guidance for when one should consider translating between non-binary and binary representations. Our results supply some initial answers to this question." @default.
• W5221182 created "2016-06-24" @default.
• W5221182 creator A5055074286 @default.
• W5221182 creator A5079263019 @default.
• W5221182 date "1998-07-01" @default.
• W5221182 modified "2023-09-29" @default.
• W5221182 title "On the conversion between non-binary constraint satisfaction problems" @default.
• W5221182 cites W117446995 @default.
• W5221182 cites W195939180 @default.
• W5221182 cites W1988095917 @default.
• W5221182 cites W1999038767 @default.
• W5221182 cites W2022739485 @default.
• W5221182 cites W2068852367 @default.
• W5221182 cites W2072755230 @default.
• W5221182 cites W2088174216 @default.
• W5221182 cites W2115590028 @default.
• W5221182 cites W27267440 @default.
• W5221182 cites W2913258176 @default.
• W5221182 cites W57237496 @default.
• W5221182 cites W77793587 @default.
• W5221182 hasPublicationYear "1998" @default.
• W5221182 type Work @default.
• W5221182 sameAs 5221182 @default.
• W5221182 citedByCount "21" @default.
• W5221182 countsByYear W52211822012 @default.
• W5221182 countsByYear W52211822014 @default.
• W5221182 countsByYear W52211822015 @default.
• W5221182 countsByYear W52211822019 @default.
• W5221182 crossrefType "proceedings-article" @default.
• W5221182 hasAuthorship W5221182A5055074286 @default.
• W5221182 hasAuthorship W5221182A5079263019 @default.
• W5221182 hasConcept C104317684 @default.
• W5221182 hasConcept C105580179 @default.
• W5221182 hasConcept C11413529 @default.
• W5221182 hasConcept C118615104 @default.
• W5221182 hasConcept C137105694 @default.
• W5221182 hasConcept C149364088 @default.
• W5221182 hasConcept C154945302 @default.
• W5221182 hasConcept C156884757 @default.
• W5221182 hasConcept C17744445 @default.
• W5221182 hasConcept C185592680 @default.
• W5221182 hasConcept C199539241 @default.
• W5221182 hasConcept C199622910 @default.
• W5221182 hasConcept C2524010 @default.
• W5221182 hasConcept C2776036281 @default.
• W5221182 hasConcept C2776359362 @default.
• W5221182 hasConcept C2778971978 @default.
• W5221182 hasConcept C33923547 @default.
• W5221182 hasConcept C41008148 @default.
• W5221182 hasConcept C44616089 @default.
• W5221182 hasConcept C48372109 @default.
• W5221182 hasConcept C49937458 @default.
• W5221182 hasConcept C55493867 @default.
• W5221182 hasConcept C65180967 @default.
• W5221182 hasConcept C79475747 @default.
• W5221182 hasConcept C80444323 @default.
• W5221182 hasConcept C94375191 @default.
• W5221182 hasConcept C94625758 @default.
• W5221182 hasConceptScore W5221182C104317684 @default.
• W5221182 hasConceptScore W5221182C105580179 @default.
• W5221182 hasConceptScore W5221182C11413529 @default.
• W5221182 hasConceptScore W5221182C118615104 @default.
• W5221182 hasConceptScore W5221182C137105694 @default.
• W5221182 hasConceptScore W5221182C149364088 @default.
• W5221182 hasConceptScore W5221182C154945302 @default.
• W5221182 hasConceptScore W5221182C156884757 @default.
• W5221182 hasConceptScore W5221182C17744445 @default.
• W5221182 hasConceptScore W5221182C185592680 @default.
• W5221182 hasConceptScore W5221182C199539241 @default.
• W5221182 hasConceptScore W5221182C199622910 @default.
• W5221182 hasConceptScore W5221182C2524010 @default.
• W5221182 hasConceptScore W5221182C2776036281 @default.
• W5221182 hasConceptScore W5221182C2776359362 @default.
• W5221182 hasConceptScore W5221182C2778971978 @default.
• W5221182 hasConceptScore W5221182C33923547 @default.
• W5221182 hasConceptScore W5221182C41008148 @default.
• W5221182 hasConceptScore W5221182C44616089 @default.
• W5221182 hasConceptScore W5221182C48372109 @default.
• W5221182 hasConceptScore W5221182C49937458 @default.
• W5221182 hasConceptScore W5221182C55493867 @default.
• W5221182 hasConceptScore W5221182C65180967 @default.
• W5221182 hasConceptScore W5221182C79475747 @default.
• W5221182 hasConceptScore W5221182C80444323 @default.
• W5221182 hasConceptScore W5221182C94375191 @default.
• W5221182 hasConceptScore W5221182C94625758 @default.
• W5221182 hasLocation W52211821 @default.
• W5221182 hasOpenAccess W5221182 @default.
• W5221182 hasPrimaryLocation W52211821 @default.
• W5221182 hasRelatedWork W117446995 @default.
• W5221182 hasRelatedWork W1482062249 @default.
• W5221182 hasRelatedWork W1522863580 @default.
• W5221182 hasRelatedWork W1526788855 @default.
• W5221182 hasRelatedWork W1528090900 @default.
• W5221182 hasRelatedWork W1592840579 @default.
• W5221182 hasRelatedWork W1632097176 @default.
• W5221182 hasRelatedWork W1960236202 @default.
• W5221182 hasRelatedWork W1988095917 @default.
• W5221182 hasRelatedWork W1999038767 @default.

• next