Matches in SemOpenAlex for { <https://semopenalex.org/work/W313601826> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W313601826 abstract "We study the backtrack-search procedure with forward checking (FCBT) for finding all solutions to a finite Constraint Satisfaction Problem (CSP). We describe how to use dynamic interchangeability to enhance the performance of search and represent the solution space in a compact manner. We evaluate this strategy (FC-DNPI) in terms of the numbers of nodes visited, constraints checked, and solution bundles generated by comparing it, theoretically and empirically, to other search strategies. We show that FC-DNPI is equivalent to search with the Cross Product Representation (FC-CPR) of [Hubbe and Freuder 1992] in terms of the numbers of solution bundles and constraint checks, while it reduces the number of nodes visited. We establish that both strategies are always superior to FC-BT in terms of all three criteria and dynamic bundling is always beneficial. Further, we compare FC-DNPI to the search procedure of [Haselbock 1993], which exploits static, pre-computed interchangeability relations. We show that the former never generates more solution bundles nor expands more nodes than the latter, and often reduces the number of constraint checks. We also propose, without evaluating them, amendments to the strategy of [Haselbock 1993] to improve its performance and reduce the number of constraint checks." @default.
- W313601826 created "2016-06-24" @default.
- W313601826 creator A5075579679 @default.
- W313601826 creator A5084469975 @default.
- W313601826 date "2002-01-01" @default.
- W313601826 modified "2023-09-27" @default.
- W313601826 title "Techniques for Bundling the Solution Space of Finite Constraint Satisfaction Problems" @default.
- W313601826 cites W140090514 @default.
- W313601826 cites W1493927701 @default.
- W313601826 cites W1525553593 @default.
- W313601826 cites W153965054 @default.
- W313601826 cites W1541583926 @default.
- W313601826 cites W1587327470 @default.
- W313601826 cites W1596213854 @default.
- W313601826 cites W191158873 @default.
- W313601826 cites W1978019457 @default.
- W313601826 cites W2005220880 @default.
- W313601826 cites W2043829066 @default.
- W313601826 cites W2068852367 @default.
- W313601826 cites W207377576 @default.
- W313601826 cites W2740827498 @default.
- W313601826 cites W31119130 @default.
- W313601826 hasPublicationYear "2002" @default.
- W313601826 type Work @default.
- W313601826 sameAs 313601826 @default.
- W313601826 citedByCount "2" @default.
- W313601826 crossrefType "journal-article" @default.
- W313601826 hasAuthorship W313601826A5075579679 @default.
- W313601826 hasAuthorship W313601826A5084469975 @default.
- W313601826 hasConcept C111919701 @default.
- W313601826 hasConcept C126255220 @default.
- W313601826 hasConcept C137105694 @default.
- W313601826 hasConcept C137631369 @default.
- W313601826 hasConcept C154945302 @default.
- W313601826 hasConcept C173404611 @default.
- W313601826 hasConcept C176783269 @default.
- W313601826 hasConcept C17744445 @default.
- W313601826 hasConcept C199360897 @default.
- W313601826 hasConcept C199539241 @default.
- W313601826 hasConcept C199622910 @default.
- W313601826 hasConcept C2524010 @default.
- W313601826 hasConcept C2776036281 @default.
- W313601826 hasConcept C2776359362 @default.
- W313601826 hasConcept C2778572836 @default.
- W313601826 hasConcept C2779606619 @default.
- W313601826 hasConcept C33923547 @default.
- W313601826 hasConcept C41008148 @default.
- W313601826 hasConcept C44616089 @default.
- W313601826 hasConcept C49937458 @default.
- W313601826 hasConcept C80444323 @default.
- W313601826 hasConcept C94625758 @default.
- W313601826 hasConceptScore W313601826C111919701 @default.
- W313601826 hasConceptScore W313601826C126255220 @default.
- W313601826 hasConceptScore W313601826C137105694 @default.
- W313601826 hasConceptScore W313601826C137631369 @default.
- W313601826 hasConceptScore W313601826C154945302 @default.
- W313601826 hasConceptScore W313601826C173404611 @default.
- W313601826 hasConceptScore W313601826C176783269 @default.
- W313601826 hasConceptScore W313601826C17744445 @default.
- W313601826 hasConceptScore W313601826C199360897 @default.
- W313601826 hasConceptScore W313601826C199539241 @default.
- W313601826 hasConceptScore W313601826C199622910 @default.
- W313601826 hasConceptScore W313601826C2524010 @default.
- W313601826 hasConceptScore W313601826C2776036281 @default.
- W313601826 hasConceptScore W313601826C2776359362 @default.
- W313601826 hasConceptScore W313601826C2778572836 @default.
- W313601826 hasConceptScore W313601826C2779606619 @default.
- W313601826 hasConceptScore W313601826C33923547 @default.
- W313601826 hasConceptScore W313601826C41008148 @default.
- W313601826 hasConceptScore W313601826C44616089 @default.
- W313601826 hasConceptScore W313601826C49937458 @default.
- W313601826 hasConceptScore W313601826C80444323 @default.
- W313601826 hasConceptScore W313601826C94625758 @default.
- W313601826 hasLocation W3136018261 @default.
- W313601826 hasOpenAccess W313601826 @default.
- W313601826 hasPrimaryLocation W3136018261 @default.
- W313601826 hasRelatedWork W1566105396 @default.
- W313601826 hasRelatedWork W1576911979 @default.
- W313601826 hasRelatedWork W1585761983 @default.
- W313601826 hasRelatedWork W1594077559 @default.
- W313601826 hasRelatedWork W1606152397 @default.
- W313601826 hasRelatedWork W1608023994 @default.
- W313601826 hasRelatedWork W1857880305 @default.
- W313601826 hasRelatedWork W1956292792 @default.
- W313601826 hasRelatedWork W1972283285 @default.
- W313601826 hasRelatedWork W2037159075 @default.
- W313601826 hasRelatedWork W2049055139 @default.
- W313601826 hasRelatedWork W2082193100 @default.
- W313601826 hasRelatedWork W2128529792 @default.
- W313601826 hasRelatedWork W2133211084 @default.
- W313601826 hasRelatedWork W2151273784 @default.
- W313601826 hasRelatedWork W2169653928 @default.
- W313601826 hasRelatedWork W2611557656 @default.
- W313601826 hasRelatedWork W2736857742 @default.
- W313601826 hasRelatedWork W75495249 @default.
- W313601826 hasRelatedWork W1564098035 @default.
- W313601826 isParatext "false" @default.
- W313601826 isRetracted "false" @default.
- W313601826 magId "313601826" @default.
- W313601826 workType "article" @default.