Matches in SemOpenAlex for { <https://semopenalex.org/work/W1528564561> ?p ?o ?g. }
- W1528564561 endingPage "250" @default.
- W1528564561 startingPage "245" @default.
- W1528564561 abstract "In constraint programming one models a problem by stating constraints on acceptable solutions. The constraint model is then usually solved by interleaving backtracking search and constraint propagation. Previous studies have demonstrated that designing special purpose constraint propagators for commonly occurring constraints can significantly improve the efficiency of a constraint programming approach. In this paper we present a fast, simple algorithm for bounds consistency propagation of the alldifferent constraint. The algorithm has the same worst case behavior as the previous best algorithm but is much faster in practice. Using a variety of benchmark and random problems, we show that our algorithm outperforms existing bounds consistency algorithms and also outperforms--on problems with an easily identifiable property-state-ofthe-art commercial implementations of propagators for stronger forms of local consistency." @default.
- W1528564561 created "2016-06-24" @default.
- W1528564561 creator A5039252182 @default.
- W1528564561 creator A5046366918 @default.
- W1528564561 creator A5055074286 @default.
- W1528564561 creator A5089947217 @default.
- W1528564561 date "2003-08-09" @default.
- W1528564561 modified "2023-10-18" @default.
- W1528564561 title "A fast and simple algorithm for bounds consistency of the all different constraint" @default.
- W1528564561 cites W1521081248 @default.
- W1528564561 cites W1530989307 @default.
- W1528564561 cites W1617230687 @default.
- W1528564561 cites W1867585573 @default.
- W1528564561 cites W1946570941 @default.
- W1528564561 cites W2000188963 @default.
- W1528564561 cites W2028503265 @default.
- W1528564561 cites W2117285153 @default.
- W1528564561 cites W2164279585 @default.
- W1528564561 cites W2167464392 @default.
- W1528564561 cites W49079529 @default.
- W1528564561 cites W60640206 @default.
- W1528564561 hasPublicationYear "2003" @default.
- W1528564561 type Work @default.
- W1528564561 sameAs 1528564561 @default.
- W1528564561 citedByCount "34" @default.
- W1528564561 countsByYear W15285645612012 @default.
- W1528564561 countsByYear W15285645612013 @default.
- W1528564561 countsByYear W15285645612014 @default.
- W1528564561 countsByYear W15285645612015 @default.
- W1528564561 countsByYear W15285645612016 @default.
- W1528564561 countsByYear W15285645612020 @default.
- W1528564561 crossrefType "proceedings-article" @default.
- W1528564561 hasAuthorship W1528564561A5039252182 @default.
- W1528564561 hasAuthorship W1528564561A5046366918 @default.
- W1528564561 hasAuthorship W1528564561A5055074286 @default.
- W1528564561 hasAuthorship W1528564561A5089947217 @default.
- W1528564561 hasConcept C111472728 @default.
- W1528564561 hasConcept C111919701 @default.
- W1528564561 hasConcept C11413529 @default.
- W1528564561 hasConcept C126255220 @default.
- W1528564561 hasConcept C13280743 @default.
- W1528564561 hasConcept C137105694 @default.
- W1528564561 hasConcept C137631369 @default.
- W1528564561 hasConcept C138885662 @default.
- W1528564561 hasConcept C154945302 @default.
- W1528564561 hasConcept C156884757 @default.
- W1528564561 hasConcept C173404611 @default.
- W1528564561 hasConcept C176783269 @default.
- W1528564561 hasConcept C185798385 @default.
- W1528564561 hasConcept C199622910 @default.
- W1528564561 hasConcept C205649164 @default.
- W1528564561 hasConcept C2524010 @default.
- W1528564561 hasConcept C2776036281 @default.
- W1528564561 hasConcept C2776436953 @default.
- W1528564561 hasConcept C2780586882 @default.
- W1528564561 hasConcept C28034677 @default.
- W1528564561 hasConcept C29230964 @default.
- W1528564561 hasConcept C33923547 @default.
- W1528564561 hasConcept C41008148 @default.
- W1528564561 hasConcept C44616089 @default.
- W1528564561 hasConcept C49937458 @default.
- W1528564561 hasConcept C79475747 @default.
- W1528564561 hasConceptScore W1528564561C111472728 @default.
- W1528564561 hasConceptScore W1528564561C111919701 @default.
- W1528564561 hasConceptScore W1528564561C11413529 @default.
- W1528564561 hasConceptScore W1528564561C126255220 @default.
- W1528564561 hasConceptScore W1528564561C13280743 @default.
- W1528564561 hasConceptScore W1528564561C137105694 @default.
- W1528564561 hasConceptScore W1528564561C137631369 @default.
- W1528564561 hasConceptScore W1528564561C138885662 @default.
- W1528564561 hasConceptScore W1528564561C154945302 @default.
- W1528564561 hasConceptScore W1528564561C156884757 @default.
- W1528564561 hasConceptScore W1528564561C173404611 @default.
- W1528564561 hasConceptScore W1528564561C176783269 @default.
- W1528564561 hasConceptScore W1528564561C185798385 @default.
- W1528564561 hasConceptScore W1528564561C199622910 @default.
- W1528564561 hasConceptScore W1528564561C205649164 @default.
- W1528564561 hasConceptScore W1528564561C2524010 @default.
- W1528564561 hasConceptScore W1528564561C2776036281 @default.
- W1528564561 hasConceptScore W1528564561C2776436953 @default.
- W1528564561 hasConceptScore W1528564561C2780586882 @default.
- W1528564561 hasConceptScore W1528564561C28034677 @default.
- W1528564561 hasConceptScore W1528564561C29230964 @default.
- W1528564561 hasConceptScore W1528564561C33923547 @default.
- W1528564561 hasConceptScore W1528564561C41008148 @default.
- W1528564561 hasConceptScore W1528564561C44616089 @default.
- W1528564561 hasConceptScore W1528564561C49937458 @default.
- W1528564561 hasConceptScore W1528564561C79475747 @default.
- W1528564561 hasLocation W15285645611 @default.
- W1528564561 hasOpenAccess W1528564561 @default.
- W1528564561 hasPrimaryLocation W15285645611 @default.
- W1528564561 hasRelatedWork W1245771 @default.
- W1528564561 hasRelatedWork W1517248951 @default.
- W1528564561 hasRelatedWork W1548650523 @default.
- W1528564561 hasRelatedWork W1733489975 @default.
- W1528564561 hasRelatedWork W1867585573 @default.
- W1528564561 hasRelatedWork W1946570941 @default.
- W1528564561 hasRelatedWork W2002597376 @default.