Matches in SemOpenAlex for { <https://semopenalex.org/work/W3090307629> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3090307629 abstract "Algorithms based on singleton arc consistency (SAC) show considerable promise for improving backtrack search algorithms for constraint satisfaction problems (CSPs). The drawback is that even the most efficient of them is still comparatively expensive. Even when limited to preprocessing, they give overall improvement only when problems are quite difficult to solve with more typical procedures such as maintained arc consistency (MAC). The present work examines a form of partial SAC and neighbourhood SAC (NSAC) in which a subset of the variables in a CSP are chosen to be made SAC-consistent or neighbourhood-SAC-consistent. Such consistencies, despite their partial character, are still well-characterized in that algorithms have unique fixpoints. Heuristic strategies for choosing an effective subset of variables are described and tested, the best being choice by highest degree and a more complex strategy of choosing by constraint weight after random probing. Experimental results justify the claim that these methods can be nearly as effective as the corresponding full version of the algorithm in terms of values discarded or problems proven unsatisfiable, while significantly reducing the effort required to achieve this." @default.
- W3090307629 created "2020-10-08" @default.
- W3090307629 creator A5013859590 @default.
- W3090307629 date "2020-09-28" @default.
- W3090307629 modified "2023-09-23" @default.
- W3090307629 title "Partial (Neighbourhood) Singleton Arc Consistency for Constraint Satisfaction Problems" @default.
- W3090307629 doi "https://doi.org/10.3233/fi-2020-1944" @default.
- W3090307629 hasPublicationYear "2020" @default.
- W3090307629 type Work @default.
- W3090307629 sameAs 3090307629 @default.
- W3090307629 citedByCount "0" @default.
- W3090307629 crossrefType "journal-article" @default.
- W3090307629 hasAuthorship W3090307629A5013859590 @default.
- W3090307629 hasConcept C11413529 @default.
- W3090307629 hasConcept C117354338 @default.
- W3090307629 hasConcept C126255220 @default.
- W3090307629 hasConcept C134306372 @default.
- W3090307629 hasConcept C137105694 @default.
- W3090307629 hasConcept C154945302 @default.
- W3090307629 hasConcept C156884757 @default.
- W3090307629 hasConcept C161677786 @default.
- W3090307629 hasConcept C173801870 @default.
- W3090307629 hasConcept C183046576 @default.
- W3090307629 hasConcept C199622910 @default.
- W3090307629 hasConcept C2524010 @default.
- W3090307629 hasConcept C2776036281 @default.
- W3090307629 hasConcept C2776436953 @default.
- W3090307629 hasConcept C2779234561 @default.
- W3090307629 hasConcept C33923547 @default.
- W3090307629 hasConcept C34736171 @default.
- W3090307629 hasConcept C41008148 @default.
- W3090307629 hasConcept C44616089 @default.
- W3090307629 hasConcept C49937458 @default.
- W3090307629 hasConcept C54355233 @default.
- W3090307629 hasConcept C86803240 @default.
- W3090307629 hasConceptScore W3090307629C11413529 @default.
- W3090307629 hasConceptScore W3090307629C117354338 @default.
- W3090307629 hasConceptScore W3090307629C126255220 @default.
- W3090307629 hasConceptScore W3090307629C134306372 @default.
- W3090307629 hasConceptScore W3090307629C137105694 @default.
- W3090307629 hasConceptScore W3090307629C154945302 @default.
- W3090307629 hasConceptScore W3090307629C156884757 @default.
- W3090307629 hasConceptScore W3090307629C161677786 @default.
- W3090307629 hasConceptScore W3090307629C173801870 @default.
- W3090307629 hasConceptScore W3090307629C183046576 @default.
- W3090307629 hasConceptScore W3090307629C199622910 @default.
- W3090307629 hasConceptScore W3090307629C2524010 @default.
- W3090307629 hasConceptScore W3090307629C2776036281 @default.
- W3090307629 hasConceptScore W3090307629C2776436953 @default.
- W3090307629 hasConceptScore W3090307629C2779234561 @default.
- W3090307629 hasConceptScore W3090307629C33923547 @default.
- W3090307629 hasConceptScore W3090307629C34736171 @default.
- W3090307629 hasConceptScore W3090307629C41008148 @default.
- W3090307629 hasConceptScore W3090307629C44616089 @default.
- W3090307629 hasConceptScore W3090307629C49937458 @default.
- W3090307629 hasConceptScore W3090307629C54355233 @default.
- W3090307629 hasConceptScore W3090307629C86803240 @default.
- W3090307629 hasLocation W30903076291 @default.
- W3090307629 hasOpenAccess W3090307629 @default.
- W3090307629 hasPrimaryLocation W30903076291 @default.
- W3090307629 hasRelatedWork W11023685 @default.
- W3090307629 hasRelatedWork W11305597 @default.
- W3090307629 hasRelatedWork W4417213 @default.
- W3090307629 hasRelatedWork W5998737 @default.
- W3090307629 hasRelatedWork W6182124 @default.
- W3090307629 hasRelatedWork W6325968 @default.
- W3090307629 hasRelatedWork W6366331 @default.
- W3090307629 hasRelatedWork W7142056 @default.
- W3090307629 hasRelatedWork W9590826 @default.
- W3090307629 hasRelatedWork W975192 @default.
- W3090307629 isParatext "false" @default.
- W3090307629 isRetracted "false" @default.
- W3090307629 magId "3090307629" @default.
- W3090307629 workType "article" @default.