Matches in SemOpenAlex for { <https://semopenalex.org/work/W137179583> ?p ?o ?g. }
- W137179583 endingPage "150" @default.
- W137179583 startingPage "146" @default.
- W137179583 abstract "In this paper, we present a dynamic and adaptive variable ordering heuristic which guides systematic search toward inconsistent or hard parts of a Constraint Satisfaction Problem (CSP). This generic heuristic is able to exploit information about previous states of the search process whereas traditional dynamic ones only exploit information about the current state. Intuitively, it avoids some trashing by first instantiating variables involved in the constraints that have frequently participated in dead-end situations. Such information is recorded by associating a weight with each constraint. This weight is increased whenever the associated constraint is violated during search. The extensive experiments that we have conducted prove that our conflict-directed approach is the most efficient current one with respect to significant and large classes of academic, random and real-world instances." @default.
- W137179583 created "2016-06-24" @default.
- W137179583 creator A5008825204 @default.
- W137179583 creator A5036239668 @default.
- W137179583 creator A5037137798 @default.
- W137179583 creator A5056232610 @default.
- W137179583 date "2004-08-22" @default.
- W137179583 modified "2023-09-25" @default.
- W137179583 title "Boosting systematic search by weighting constraints" @default.
- W137179583 cites W125178576 @default.
- W137179583 cites W13289598 @default.
- W137179583 cites W1489569315 @default.
- W137179583 cites W1495369628 @default.
- W137179583 cites W1511592741 @default.
- W137179583 cites W1529461765 @default.
- W137179583 cites W1554957931 @default.
- W137179583 cites W1558826510 @default.
- W137179583 cites W1568944559 @default.
- W137179583 cites W1575452963 @default.
- W137179583 cites W1585431002 @default.
- W137179583 cites W1586530600 @default.
- W137179583 cites W1602380810 @default.
- W137179583 cites W1709155369 @default.
- W137179583 cites W1802782715 @default.
- W137179583 cites W2002478775 @default.
- W137179583 cites W2021700650 @default.
- W137179583 cites W2068852367 @default.
- W137179583 cites W2070768856 @default.
- W137179583 cites W2095709533 @default.
- W137179583 cites W2107731844 @default.
- W137179583 cites W2116199230 @default.
- W137179583 cites W2162778049 @default.
- W137179583 cites W2167036627 @default.
- W137179583 cites W2227618531 @default.
- W137179583 cites W2401471087 @default.
- W137179583 cites W2784763367 @default.
- W137179583 hasPublicationYear "2004" @default.
- W137179583 type Work @default.
- W137179583 sameAs 137179583 @default.
- W137179583 citedByCount "175" @default.
- W137179583 countsByYear W1371795832012 @default.
- W137179583 countsByYear W1371795832013 @default.
- W137179583 countsByYear W1371795832014 @default.
- W137179583 countsByYear W1371795832015 @default.
- W137179583 countsByYear W1371795832016 @default.
- W137179583 countsByYear W1371795832017 @default.
- W137179583 countsByYear W1371795832018 @default.
- W137179583 countsByYear W1371795832019 @default.
- W137179583 countsByYear W1371795832020 @default.
- W137179583 countsByYear W1371795832021 @default.
- W137179583 countsByYear W1371795832022 @default.
- W137179583 crossrefType "proceedings-article" @default.
- W137179583 hasAuthorship W137179583A5008825204 @default.
- W137179583 hasAuthorship W137179583A5036239668 @default.
- W137179583 hasAuthorship W137179583A5037137798 @default.
- W137179583 hasAuthorship W137179583A5056232610 @default.
- W137179583 hasConcept C126255220 @default.
- W137179583 hasConcept C126838900 @default.
- W137179583 hasConcept C134306372 @default.
- W137179583 hasConcept C154945302 @default.
- W137179583 hasConcept C165696696 @default.
- W137179583 hasConcept C173801870 @default.
- W137179583 hasConcept C182365436 @default.
- W137179583 hasConcept C183115368 @default.
- W137179583 hasConcept C199622910 @default.
- W137179583 hasConcept C2524010 @default.
- W137179583 hasConcept C2776036281 @default.
- W137179583 hasConcept C33923547 @default.
- W137179583 hasConcept C38652104 @default.
- W137179583 hasConcept C41008148 @default.
- W137179583 hasConcept C44616089 @default.
- W137179583 hasConcept C46686674 @default.
- W137179583 hasConcept C49937458 @default.
- W137179583 hasConcept C71924100 @default.
- W137179583 hasConcept C80444323 @default.
- W137179583 hasConceptScore W137179583C126255220 @default.
- W137179583 hasConceptScore W137179583C126838900 @default.
- W137179583 hasConceptScore W137179583C134306372 @default.
- W137179583 hasConceptScore W137179583C154945302 @default.
- W137179583 hasConceptScore W137179583C165696696 @default.
- W137179583 hasConceptScore W137179583C173801870 @default.
- W137179583 hasConceptScore W137179583C182365436 @default.
- W137179583 hasConceptScore W137179583C183115368 @default.
- W137179583 hasConceptScore W137179583C199622910 @default.
- W137179583 hasConceptScore W137179583C2524010 @default.
- W137179583 hasConceptScore W137179583C2776036281 @default.
- W137179583 hasConceptScore W137179583C33923547 @default.
- W137179583 hasConceptScore W137179583C38652104 @default.
- W137179583 hasConceptScore W137179583C41008148 @default.
- W137179583 hasConceptScore W137179583C44616089 @default.
- W137179583 hasConceptScore W137179583C46686674 @default.
- W137179583 hasConceptScore W137179583C49937458 @default.
- W137179583 hasConceptScore W137179583C71924100 @default.
- W137179583 hasConceptScore W137179583C80444323 @default.
- W137179583 hasLocation W1371795831 @default.
- W137179583 hasOpenAccess W137179583 @default.
- W137179583 hasPrimaryLocation W1371795831 @default.
- W137179583 hasRelatedWork W144136056 @default.