Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076015379> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2076015379 endingPage "337" @default.
- W2076015379 startingPage "321" @default.
- W2076015379 abstract "The Quantified Constraint Satisfaction Problem (QCSP) is an extension of the CSP that can be used to model combinatorial problems containing contingency or uncertainty. It allows for universally quantified variables that can model uncertain actions and events, such as the unknown weather for a future party, or an opponent's next move in a game. Although interest in QCSPs is increasing in recent years, the development of techniques for handling QCSPs is still at an early stage. For example, although it is well known that local consistencies are of primary importance in CSPs, only arc consistency has been extended to quantified problems. In this paper we contribute towards the development of solution methods for QCSPs in two ways. First, by extending directional arc and path consistency, two popular local consistencies in constraint satisfaction, to the quantified case and proposing an algorithm that achieves these consistencies. Second, by showing how value ordering heuristics can be utilized to speed up computation in QCSPs. We study the impact of preprocessing QCSPs with value reordering and directional quantified arc and path consistency by running experiments on randomly generated problems. Results show that our preprocessing methods can significantly speed up the QCSP solving process, especially on hard instances from the phase transition region." @default.
- W2076015379 created "2016-06-24" @default.
- W2076015379 creator A5019222560 @default.
- W2076015379 date "2008-04-01" @default.
- W2076015379 modified "2023-09-24" @default.
- W2076015379 title "PREPROCESSING QUANTIFIED CONSTRAINT SATISFACTION PROBLEMS WITH VALUE REORDERING AND DIRECTIONAL ARC AND PATH CONSISTENCY" @default.
- W2076015379 cites W1571873445 @default.
- W2076015379 cites W1855329006 @default.
- W2076015379 doi "https://doi.org/10.1142/s0218213008003911" @default.
- W2076015379 hasPublicationYear "2008" @default.
- W2076015379 type Work @default.
- W2076015379 sameAs 2076015379 @default.
- W2076015379 citedByCount "4" @default.
- W2076015379 countsByYear W20760153792017 @default.
- W2076015379 countsByYear W20760153792019 @default.
- W2076015379 countsByYear W20760153792020 @default.
- W2076015379 countsByYear W20760153792023 @default.
- W2076015379 crossrefType "journal-article" @default.
- W2076015379 hasAuthorship W2076015379A5019222560 @default.
- W2076015379 hasConcept C111919701 @default.
- W2076015379 hasConcept C11413529 @default.
- W2076015379 hasConcept C126255220 @default.
- W2076015379 hasConcept C127705205 @default.
- W2076015379 hasConcept C137105694 @default.
- W2076015379 hasConcept C154945302 @default.
- W2076015379 hasConcept C199360897 @default.
- W2076015379 hasConcept C199622910 @default.
- W2076015379 hasConcept C2524010 @default.
- W2076015379 hasConcept C2776036281 @default.
- W2076015379 hasConcept C2776436953 @default.
- W2076015379 hasConcept C2777735758 @default.
- W2076015379 hasConcept C33923547 @default.
- W2076015379 hasConcept C34736171 @default.
- W2076015379 hasConcept C41008148 @default.
- W2076015379 hasConcept C49937458 @default.
- W2076015379 hasConceptScore W2076015379C111919701 @default.
- W2076015379 hasConceptScore W2076015379C11413529 @default.
- W2076015379 hasConceptScore W2076015379C126255220 @default.
- W2076015379 hasConceptScore W2076015379C127705205 @default.
- W2076015379 hasConceptScore W2076015379C137105694 @default.
- W2076015379 hasConceptScore W2076015379C154945302 @default.
- W2076015379 hasConceptScore W2076015379C199360897 @default.
- W2076015379 hasConceptScore W2076015379C199622910 @default.
- W2076015379 hasConceptScore W2076015379C2524010 @default.
- W2076015379 hasConceptScore W2076015379C2776036281 @default.
- W2076015379 hasConceptScore W2076015379C2776436953 @default.
- W2076015379 hasConceptScore W2076015379C2777735758 @default.
- W2076015379 hasConceptScore W2076015379C33923547 @default.
- W2076015379 hasConceptScore W2076015379C34736171 @default.
- W2076015379 hasConceptScore W2076015379C41008148 @default.
- W2076015379 hasConceptScore W2076015379C49937458 @default.
- W2076015379 hasIssue "02" @default.
- W2076015379 hasLocation W20760153791 @default.
- W2076015379 hasOpenAccess W2076015379 @default.
- W2076015379 hasPrimaryLocation W20760153791 @default.
- W2076015379 hasRelatedWork W1510768092 @default.
- W2076015379 hasRelatedWork W1540444271 @default.
- W2076015379 hasRelatedWork W1557377862 @default.
- W2076015379 hasRelatedWork W1751050247 @default.
- W2076015379 hasRelatedWork W2008412758 @default.
- W2076015379 hasRelatedWork W2140769824 @default.
- W2076015379 hasRelatedWork W2186112877 @default.
- W2076015379 hasRelatedWork W2950884425 @default.
- W2076015379 hasRelatedWork W2951702616 @default.
- W2076015379 hasRelatedWork W2611003898 @default.
- W2076015379 hasVolume "17" @default.
- W2076015379 isParatext "false" @default.
- W2076015379 isRetracted "false" @default.
- W2076015379 magId "2076015379" @default.
- W2076015379 workType "article" @default.