Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116127533> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2116127533 abstract "Preprocessing plays an important role in solving constraint satisfaction problem, as far as we know, however, all these techniques focus on reducing the scale of the problem using domain filtering. Actually, it is not the only function of them. In this paper, a value ordering searching algorithm named MAC_MPV is presented by extending preprocessing technique and exploiting those information. The proposed algorithm, during the preprocessing, not only can reduce the scale of the problem like the original technique but also can sort values of variables' domain according to the probability of the value leading to a solution. So, during searching, this ordering enforces the algorithm to search the space containing a solution as soon as possible, which means that it guides the search towards more fruitful areas of the search space. In this way, the efficiency of algorithm can be improved. Experiments on random CSPs and frb show our algorithm only requires pretty less time than conventional maintaining arc consistency." @default.
- W2116127533 created "2016-06-24" @default.
- W2116127533 creator A5018857075 @default.
- W2116127533 creator A5029545401 @default.
- W2116127533 creator A5042815955 @default.
- W2116127533 creator A5056091444 @default.
- W2116127533 date "2008-01-01" @default.
- W2116127533 modified "2023-10-05" @default.
- W2116127533 title "Value Ordering for Solving CSP Based on Preprocessing" @default.
- W2116127533 cites W1520710708 @default.
- W2116127533 cites W1524503049 @default.
- W2116127533 cites W1538224303 @default.
- W2116127533 cites W1584353551 @default.
- W2116127533 cites W1960236202 @default.
- W2116127533 cites W203893911 @default.
- W2116127533 cites W2071706116 @default.
- W2116127533 cites W2095366129 @default.
- W2116127533 cites W2099980081 @default.
- W2116127533 cites W2139300273 @default.
- W2116127533 cites W2354343466 @default.
- W2116127533 cites W2913800047 @default.
- W2116127533 cites W975192 @default.
- W2116127533 doi "https://doi.org/10.1109/icnc.2008.80" @default.
- W2116127533 hasPublicationYear "2008" @default.
- W2116127533 type Work @default.
- W2116127533 sameAs 2116127533 @default.
- W2116127533 citedByCount "0" @default.
- W2116127533 crossrefType "proceedings-article" @default.
- W2116127533 hasAuthorship W2116127533A5018857075 @default.
- W2116127533 hasAuthorship W2116127533A5029545401 @default.
- W2116127533 hasAuthorship W2116127533A5042815955 @default.
- W2116127533 hasAuthorship W2116127533A5056091444 @default.
- W2116127533 hasConcept C11413529 @default.
- W2116127533 hasConcept C125583679 @default.
- W2116127533 hasConcept C126255220 @default.
- W2116127533 hasConcept C134306372 @default.
- W2116127533 hasConcept C137105694 @default.
- W2116127533 hasConcept C154945302 @default.
- W2116127533 hasConcept C199622910 @default.
- W2116127533 hasConcept C23123220 @default.
- W2116127533 hasConcept C33923547 @default.
- W2116127533 hasConcept C34736171 @default.
- W2116127533 hasConcept C36503486 @default.
- W2116127533 hasConcept C41008148 @default.
- W2116127533 hasConcept C44616089 @default.
- W2116127533 hasConcept C49937458 @default.
- W2116127533 hasConcept C88548561 @default.
- W2116127533 hasConceptScore W2116127533C11413529 @default.
- W2116127533 hasConceptScore W2116127533C125583679 @default.
- W2116127533 hasConceptScore W2116127533C126255220 @default.
- W2116127533 hasConceptScore W2116127533C134306372 @default.
- W2116127533 hasConceptScore W2116127533C137105694 @default.
- W2116127533 hasConceptScore W2116127533C154945302 @default.
- W2116127533 hasConceptScore W2116127533C199622910 @default.
- W2116127533 hasConceptScore W2116127533C23123220 @default.
- W2116127533 hasConceptScore W2116127533C33923547 @default.
- W2116127533 hasConceptScore W2116127533C34736171 @default.
- W2116127533 hasConceptScore W2116127533C36503486 @default.
- W2116127533 hasConceptScore W2116127533C41008148 @default.
- W2116127533 hasConceptScore W2116127533C44616089 @default.
- W2116127533 hasConceptScore W2116127533C49937458 @default.
- W2116127533 hasConceptScore W2116127533C88548561 @default.
- W2116127533 hasLocation W21161275331 @default.
- W2116127533 hasOpenAccess W2116127533 @default.
- W2116127533 hasPrimaryLocation W21161275331 @default.
- W2116127533 hasRelatedWork W1511182234 @default.
- W2116127533 hasRelatedWork W2011875321 @default.
- W2116127533 hasRelatedWork W2065746366 @default.
- W2116127533 hasRelatedWork W2091348864 @default.
- W2116127533 hasRelatedWork W2097523953 @default.
- W2116127533 hasRelatedWork W2380195906 @default.
- W2116127533 hasRelatedWork W2382519087 @default.
- W2116127533 hasRelatedWork W2535686799 @default.
- W2116127533 hasRelatedWork W2784687883 @default.
- W2116127533 hasRelatedWork W962297788 @default.
- W2116127533 isParatext "false" @default.
- W2116127533 isRetracted "false" @default.
- W2116127533 magId "2116127533" @default.
- W2116127533 workType "article" @default.