Matches in SemOpenAlex for { <https://semopenalex.org/work/W1496313894> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1496313894 abstract "In practice, constraint satisfaction problems are often structured. By exploiting this structure, solving algorithms can make important gains in performance. In this paper, we focus on structured continuous CSPs defined by systems of equations. We use graph decomposition techniques to decompose the constraint graph into a directed acyclic graph of small blocks. We present new algorithms to solve decomposed problems which solve the blocks in partial order and perform intelligent backtracking when a block has no solution.For under-constrained problems, the solution space can be explored by choosing some variables as input parameters. However, in this case, the decomposition is no longer unique and some choices lead to decompositions with smaller blocks than others. We present an algorithm for selecting the input parameters that lead to good decompositions.First experimental results indicate that, even on small problems, significant speedups can be obtained using these algorithms." @default.
- W1496313894 created "2016-06-24" @default.
- W1496313894 creator A5002845825 @default.
- W1496313894 creator A5003911837 @default.
- W1496313894 creator A5041085758 @default.
- W1496313894 date "1998-01-01" @default.
- W1496313894 modified "2023-09-27" @default.
- W1496313894 title "Using Graph Decomposition for Solving Continuous CSPs" @default.
- W1496313894 cites W1968546622 @default.
- W1496313894 cites W2043829066 @default.
- W1496313894 cites W2078328646 @default.
- W1496313894 cites W2093992309 @default.
- W1496313894 cites W2913258176 @default.
- W1496313894 cites W4247032301 @default.
- W1496313894 doi "https://doi.org/10.1007/3-540-49481-2_9" @default.
- W1496313894 hasPublicationYear "1998" @default.
- W1496313894 type Work @default.
- W1496313894 sameAs 1496313894 @default.
- W1496313894 citedByCount "22" @default.
- W1496313894 countsByYear W14963138942012 @default.
- W1496313894 crossrefType "book-chapter" @default.
- W1496313894 hasAuthorship W1496313894A5002845825 @default.
- W1496313894 hasAuthorship W1496313894A5003911837 @default.
- W1496313894 hasAuthorship W1496313894A5041085758 @default.
- W1496313894 hasConcept C11413529 @default.
- W1496313894 hasConcept C118615104 @default.
- W1496313894 hasConcept C124681953 @default.
- W1496313894 hasConcept C126255220 @default.
- W1496313894 hasConcept C132525143 @default.
- W1496313894 hasConcept C137105694 @default.
- W1496313894 hasConcept C137631369 @default.
- W1496313894 hasConcept C154945302 @default.
- W1496313894 hasConcept C156884757 @default.
- W1496313894 hasConcept C173404611 @default.
- W1496313894 hasConcept C178481205 @default.
- W1496313894 hasConcept C183046576 @default.
- W1496313894 hasConcept C18903297 @default.
- W1496313894 hasConcept C199622910 @default.
- W1496313894 hasConcept C2778258933 @default.
- W1496313894 hasConcept C33923547 @default.
- W1496313894 hasConcept C41008148 @default.
- W1496313894 hasConcept C44616089 @default.
- W1496313894 hasConcept C49937458 @default.
- W1496313894 hasConcept C80444323 @default.
- W1496313894 hasConcept C86803240 @default.
- W1496313894 hasConceptScore W1496313894C11413529 @default.
- W1496313894 hasConceptScore W1496313894C118615104 @default.
- W1496313894 hasConceptScore W1496313894C124681953 @default.
- W1496313894 hasConceptScore W1496313894C126255220 @default.
- W1496313894 hasConceptScore W1496313894C132525143 @default.
- W1496313894 hasConceptScore W1496313894C137105694 @default.
- W1496313894 hasConceptScore W1496313894C137631369 @default.
- W1496313894 hasConceptScore W1496313894C154945302 @default.
- W1496313894 hasConceptScore W1496313894C156884757 @default.
- W1496313894 hasConceptScore W1496313894C173404611 @default.
- W1496313894 hasConceptScore W1496313894C178481205 @default.
- W1496313894 hasConceptScore W1496313894C183046576 @default.
- W1496313894 hasConceptScore W1496313894C18903297 @default.
- W1496313894 hasConceptScore W1496313894C199622910 @default.
- W1496313894 hasConceptScore W1496313894C2778258933 @default.
- W1496313894 hasConceptScore W1496313894C33923547 @default.
- W1496313894 hasConceptScore W1496313894C41008148 @default.
- W1496313894 hasConceptScore W1496313894C44616089 @default.
- W1496313894 hasConceptScore W1496313894C49937458 @default.
- W1496313894 hasConceptScore W1496313894C80444323 @default.
- W1496313894 hasConceptScore W1496313894C86803240 @default.
- W1496313894 hasLocation W14963138941 @default.
- W1496313894 hasOpenAccess W1496313894 @default.
- W1496313894 hasPrimaryLocation W14963138941 @default.
- W1496313894 hasRelatedWork W1483874187 @default.
- W1496313894 hasRelatedWork W1531040253 @default.
- W1496313894 hasRelatedWork W1548650523 @default.
- W1496313894 hasRelatedWork W1557280638 @default.
- W1496313894 hasRelatedWork W1563516866 @default.
- W1496313894 hasRelatedWork W1588693185 @default.
- W1496313894 hasRelatedWork W199505901 @default.
- W1496313894 hasRelatedWork W1995621066 @default.
- W1496313894 hasRelatedWork W2040701667 @default.
- W1496313894 hasRelatedWork W2042619750 @default.
- W1496313894 hasRelatedWork W2067456686 @default.
- W1496313894 hasRelatedWork W2084965339 @default.
- W1496313894 hasRelatedWork W2132233302 @default.
- W1496313894 hasRelatedWork W2135432705 @default.
- W1496313894 hasRelatedWork W2143214694 @default.
- W1496313894 hasRelatedWork W2163228670 @default.
- W1496313894 hasRelatedWork W2167206762 @default.
- W1496313894 hasRelatedWork W2313049648 @default.
- W1496313894 hasRelatedWork W2998980958 @default.
- W1496313894 hasRelatedWork W2610348808 @default.
- W1496313894 isParatext "false" @default.
- W1496313894 isRetracted "false" @default.
- W1496313894 magId "1496313894" @default.
- W1496313894 workType "book-chapter" @default.