Matches in SemOpenAlex for { <https://semopenalex.org/work/W1587327470> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1587327470 endingPage "196" @default.
- W1587327470 startingPage "191" @default.
- W1587327470 abstract "Interchangeability provides a principled approach to abstraction and reformulation of constraint satisfaction problems. Values are interchangeable if exchanging one for the other in any solution produces another solution. Abstracting a problem by simplifying the constraints can increase interchangeability. Multi-dimensional constraint satisfaction problems can provide natural opportunities for this abstraction process. Multi-dimensional problems may involve vectors of values, or conjunctive constraints. Utilizing the interchangeability can permit more efficient solutions of the abstracted problem. These solutions can be expanded into smaller reformulations of the original problem. Solving abstracted and then reformulated problems can be considerably more efficient than solving the original problems. We provide data that demonstrates the potential of this abstraction/reformulation process for multi-dimensional problems, and illuminates how its utility can depend on natural problem parameters." @default.
- W1587327470 created "2016-06-24" @default.
- W1587327470 creator A5006669334 @default.
- W1587327470 creator A5042721881 @default.
- W1587327470 date "1997-07-27" @default.
- W1587327470 modified "2023-09-24" @default.
- W1587327470 title "Interchangeability supports abstraction and reformulation for multi-dimensional constraint satisfaction" @default.
- W1587327470 cites W146370326 @default.
- W1587327470 cites W153965054 @default.
- W1587327470 cites W191158873 @default.
- W1587327470 cites W2021337406 @default.
- W1587327470 cites W2127412940 @default.
- W1587327470 cites W33050995 @default.
- W1587327470 hasPublicationYear "1997" @default.
- W1587327470 type Work @default.
- W1587327470 sameAs 1587327470 @default.
- W1587327470 citedByCount "13" @default.
- W1587327470 crossrefType "proceedings-article" @default.
- W1587327470 hasAuthorship W1587327470A5006669334 @default.
- W1587327470 hasAuthorship W1587327470A5042721881 @default.
- W1587327470 hasConcept C111472728 @default.
- W1587327470 hasConcept C124304363 @default.
- W1587327470 hasConcept C126255220 @default.
- W1587327470 hasConcept C137105694 @default.
- W1587327470 hasConcept C138885662 @default.
- W1587327470 hasConcept C154945302 @default.
- W1587327470 hasConcept C183046576 @default.
- W1587327470 hasConcept C199360897 @default.
- W1587327470 hasConcept C199622910 @default.
- W1587327470 hasConcept C2524010 @default.
- W1587327470 hasConcept C2776036281 @default.
- W1587327470 hasConcept C2779606619 @default.
- W1587327470 hasConcept C33923547 @default.
- W1587327470 hasConcept C41008148 @default.
- W1587327470 hasConcept C44616089 @default.
- W1587327470 hasConcept C49937458 @default.
- W1587327470 hasConcept C80444323 @default.
- W1587327470 hasConcept C98045186 @default.
- W1587327470 hasConceptScore W1587327470C111472728 @default.
- W1587327470 hasConceptScore W1587327470C124304363 @default.
- W1587327470 hasConceptScore W1587327470C126255220 @default.
- W1587327470 hasConceptScore W1587327470C137105694 @default.
- W1587327470 hasConceptScore W1587327470C138885662 @default.
- W1587327470 hasConceptScore W1587327470C154945302 @default.
- W1587327470 hasConceptScore W1587327470C183046576 @default.
- W1587327470 hasConceptScore W1587327470C199360897 @default.
- W1587327470 hasConceptScore W1587327470C199622910 @default.
- W1587327470 hasConceptScore W1587327470C2524010 @default.
- W1587327470 hasConceptScore W1587327470C2776036281 @default.
- W1587327470 hasConceptScore W1587327470C2779606619 @default.
- W1587327470 hasConceptScore W1587327470C33923547 @default.
- W1587327470 hasConceptScore W1587327470C41008148 @default.
- W1587327470 hasConceptScore W1587327470C44616089 @default.
- W1587327470 hasConceptScore W1587327470C49937458 @default.
- W1587327470 hasConceptScore W1587327470C80444323 @default.
- W1587327470 hasConceptScore W1587327470C98045186 @default.
- W1587327470 hasLocation W15873274701 @default.
- W1587327470 hasOpenAccess W1587327470 @default.
- W1587327470 hasPrimaryLocation W15873274701 @default.
- W1587327470 hasRelatedWork W1525553593 @default.
- W1587327470 hasRelatedWork W153965054 @default.
- W1587327470 hasRelatedWork W1544051716 @default.
- W1587327470 hasRelatedWork W1546091815 @default.
- W1587327470 hasRelatedWork W1563755460 @default.
- W1587327470 hasRelatedWork W1593899949 @default.
- W1587327470 hasRelatedWork W1596213854 @default.
- W1587327470 hasRelatedWork W1620410031 @default.
- W1587327470 hasRelatedWork W191158873 @default.
- W1587327470 hasRelatedWork W2043193943 @default.
- W1587327470 hasRelatedWork W2043829066 @default.
- W1587327470 hasRelatedWork W2068852367 @default.
- W1587327470 hasRelatedWork W2078727257 @default.
- W1587327470 hasRelatedWork W2135432705 @default.
- W1587327470 hasRelatedWork W2138320534 @default.
- W1587327470 hasRelatedWork W2138717239 @default.
- W1587327470 hasRelatedWork W2152709472 @default.
- W1587327470 hasRelatedWork W31119130 @default.
- W1587327470 hasRelatedWork W46911244 @default.
- W1587327470 hasRelatedWork W1543548602 @default.
- W1587327470 isParatext "false" @default.
- W1587327470 isRetracted "false" @default.
- W1587327470 magId "1587327470" @default.
- W1587327470 workType "article" @default.