Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953088710> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2953088710 abstract "Many studies have been carried out in order to increase the search efficiency of constraint satisfaction problems; among them, some make use of structural properties of the constraint network; others take into account semantic properties of the constraints, generally assuming that all the constraints possess the given property. In this paper, we propose a new decomposition method benefiting from both semantic properties of functional constraints (not bijective constraints) and structural properties of the network; furthermore, not all the constraints need to be functional. We show that under some conditions, the existence of solutions can be guaranteed. We first characterize a particular subset of the variables, which we name a root set. We then introduce pivot consistency, a new local consistency which is a weak form of path consistency and can be achieved in O(n^2d^2) complexity (instead of O(n^3d^3) for path consistency), and we present associated properties; in particular, we show that any consistent instantiation of the root set can be linearly extended to a solution, which leads to the presentation of the aforementioned new method for solving by decomposing functional CSPs." @default.
- W2953088710 created "2019-06-27" @default.
- W2953088710 creator A5037169322 @default.
- W2953088710 date "1995-04-30" @default.
- W2953088710 modified "2023-10-18" @default.
- W2953088710 title "Using Pivot Consistency to Decompose and Solve Functional CSPs" @default.
- W2953088710 cites W2138037655 @default.
- W2953088710 doi "https://doi.org/10.48550/arxiv.cs/9505101" @default.
- W2953088710 hasPublicationYear "1995" @default.
- W2953088710 type Work @default.
- W2953088710 sameAs 2953088710 @default.
- W2953088710 citedByCount "0" @default.
- W2953088710 crossrefType "posted-content" @default.
- W2953088710 hasAuthorship W2953088710A5037169322 @default.
- W2953088710 hasBestOaLocation W29530887101 @default.
- W2953088710 hasConcept C111472728 @default.
- W2953088710 hasConcept C11413529 @default.
- W2953088710 hasConcept C118615104 @default.
- W2953088710 hasConcept C124681953 @default.
- W2953088710 hasConcept C126255220 @default.
- W2953088710 hasConcept C137105694 @default.
- W2953088710 hasConcept C138885662 @default.
- W2953088710 hasConcept C154945302 @default.
- W2953088710 hasConcept C177264268 @default.
- W2953088710 hasConcept C18903297 @default.
- W2953088710 hasConcept C189950617 @default.
- W2953088710 hasConcept C199360897 @default.
- W2953088710 hasConcept C199622910 @default.
- W2953088710 hasConcept C24424167 @default.
- W2953088710 hasConcept C2524010 @default.
- W2953088710 hasConcept C2776036281 @default.
- W2953088710 hasConcept C2776436953 @default.
- W2953088710 hasConcept C2777735758 @default.
- W2953088710 hasConcept C2778258933 @default.
- W2953088710 hasConcept C33923547 @default.
- W2953088710 hasConcept C41008148 @default.
- W2953088710 hasConcept C44616089 @default.
- W2953088710 hasConcept C49937458 @default.
- W2953088710 hasConcept C80444323 @default.
- W2953088710 hasConcept C86803240 @default.
- W2953088710 hasConceptScore W2953088710C111472728 @default.
- W2953088710 hasConceptScore W2953088710C11413529 @default.
- W2953088710 hasConceptScore W2953088710C118615104 @default.
- W2953088710 hasConceptScore W2953088710C124681953 @default.
- W2953088710 hasConceptScore W2953088710C126255220 @default.
- W2953088710 hasConceptScore W2953088710C137105694 @default.
- W2953088710 hasConceptScore W2953088710C138885662 @default.
- W2953088710 hasConceptScore W2953088710C154945302 @default.
- W2953088710 hasConceptScore W2953088710C177264268 @default.
- W2953088710 hasConceptScore W2953088710C18903297 @default.
- W2953088710 hasConceptScore W2953088710C189950617 @default.
- W2953088710 hasConceptScore W2953088710C199360897 @default.
- W2953088710 hasConceptScore W2953088710C199622910 @default.
- W2953088710 hasConceptScore W2953088710C24424167 @default.
- W2953088710 hasConceptScore W2953088710C2524010 @default.
- W2953088710 hasConceptScore W2953088710C2776036281 @default.
- W2953088710 hasConceptScore W2953088710C2776436953 @default.
- W2953088710 hasConceptScore W2953088710C2777735758 @default.
- W2953088710 hasConceptScore W2953088710C2778258933 @default.
- W2953088710 hasConceptScore W2953088710C33923547 @default.
- W2953088710 hasConceptScore W2953088710C41008148 @default.
- W2953088710 hasConceptScore W2953088710C44616089 @default.
- W2953088710 hasConceptScore W2953088710C49937458 @default.
- W2953088710 hasConceptScore W2953088710C80444323 @default.
- W2953088710 hasConceptScore W2953088710C86803240 @default.
- W2953088710 hasLocation W29530887101 @default.
- W2953088710 hasLocation W29530887102 @default.
- W2953088710 hasOpenAccess W2953088710 @default.
- W2953088710 hasPrimaryLocation W29530887101 @default.
- W2953088710 hasRelatedWork W1540444271 @default.
- W2953088710 hasRelatedWork W1557377862 @default.
- W2953088710 hasRelatedWork W1751050247 @default.
- W2953088710 hasRelatedWork W1965377399 @default.
- W2953088710 hasRelatedWork W2008412758 @default.
- W2953088710 hasRelatedWork W2140769824 @default.
- W2953088710 hasRelatedWork W2175175400 @default.
- W2953088710 hasRelatedWork W2951702616 @default.
- W2953088710 hasRelatedWork W2953088710 @default.
- W2953088710 hasRelatedWork W60640206 @default.
- W2953088710 isParatext "false" @default.
- W2953088710 isRetracted "false" @default.
- W2953088710 magId "2953088710" @default.
- W2953088710 workType "article" @default.