Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502527706> ?p ?o ?g. }
- W1502527706 endingPage "226" @default.
- W1502527706 startingPage "221" @default.
- W1502527706 abstract "Recent progress on search and reasoning procedures has been driven by experimentation on computationally hard problem instances. Hard random problem distributions are an important source of such instances. Challenge problems from the area of finite algebra have also stimulated research on search and reasoning procedures. Nevertheless, the relation of such problems to practical applications is somewhat unclear. Realistic problem instances clearly have more structure than the random problem instances, but, on the other hand, they are not as regular as the structured mathematical problems. We propose a new benchmark domain that bridges the gap between the purely random instances and the highly structured problems, by introducing perturbations into a structured domain. We will show how to obtain interesting search problems in this manner, and how such problems can be used to study the robustness of search control mechanisms. Our experiments demonstrate that the performance of search strategies designed to mimic direct constructive methods degrade surprisingly quickly in the presence of even minor perturbations." @default.
- W1502527706 created "2016-06-24" @default.
- W1502527706 creator A5069030030 @default.
- W1502527706 creator A5084928583 @default.
- W1502527706 date "1997-07-27" @default.
- W1502527706 modified "2023-10-13" @default.
- W1502527706 title "Problem structure in the presence of perturbations" @default.
- W1502527706 cites W1510333080 @default.
- W1502527706 cites W1541583926 @default.
- W1502527706 cites W1620410031 @default.
- W1502527706 cites W1660751281 @default.
- W1502527706 cites W17468814 @default.
- W1502527706 cites W1968198053 @default.
- W1502527706 cites W1969129067 @default.
- W1502527706 cites W1983101156 @default.
- W1502527706 cites W1989957326 @default.
- W1502527706 cites W1997187522 @default.
- W1502527706 cites W2039557216 @default.
- W1502527706 cites W2050430186 @default.
- W1502527706 cites W2066806027 @default.
- W1502527706 cites W206942027 @default.
- W1502527706 cites W2071639741 @default.
- W1502527706 cites W2083140445 @default.
- W1502527706 cites W2108702302 @default.
- W1502527706 cites W2126420408 @default.
- W1502527706 cites W2155218845 @default.
- W1502527706 cites W22657303 @default.
- W1502527706 cites W4983232 @default.
- W1502527706 cites W2313586032 @default.
- W1502527706 hasPublicationYear "1997" @default.
- W1502527706 type Work @default.
- W1502527706 sameAs 1502527706 @default.
- W1502527706 citedByCount "78" @default.
- W1502527706 countsByYear W15025277062012 @default.
- W1502527706 countsByYear W15025277062013 @default.
- W1502527706 countsByYear W15025277062014 @default.
- W1502527706 countsByYear W15025277062015 @default.
- W1502527706 countsByYear W15025277062016 @default.
- W1502527706 countsByYear W15025277062017 @default.
- W1502527706 countsByYear W15025277062018 @default.
- W1502527706 countsByYear W15025277062019 @default.
- W1502527706 countsByYear W15025277062020 @default.
- W1502527706 crossrefType "proceedings-article" @default.
- W1502527706 hasAuthorship W1502527706A5069030030 @default.
- W1502527706 hasAuthorship W1502527706A5084928583 @default.
- W1502527706 hasConcept C104317684 @default.
- W1502527706 hasConcept C111919701 @default.
- W1502527706 hasConcept C126255220 @default.
- W1502527706 hasConcept C13280743 @default.
- W1502527706 hasConcept C134306372 @default.
- W1502527706 hasConcept C185592680 @default.
- W1502527706 hasConcept C185798385 @default.
- W1502527706 hasConcept C205649164 @default.
- W1502527706 hasConcept C2778701210 @default.
- W1502527706 hasConcept C33923547 @default.
- W1502527706 hasConcept C36503486 @default.
- W1502527706 hasConcept C41008148 @default.
- W1502527706 hasConcept C55493867 @default.
- W1502527706 hasConcept C63479239 @default.
- W1502527706 hasConcept C80444323 @default.
- W1502527706 hasConcept C98045186 @default.
- W1502527706 hasConceptScore W1502527706C104317684 @default.
- W1502527706 hasConceptScore W1502527706C111919701 @default.
- W1502527706 hasConceptScore W1502527706C126255220 @default.
- W1502527706 hasConceptScore W1502527706C13280743 @default.
- W1502527706 hasConceptScore W1502527706C134306372 @default.
- W1502527706 hasConceptScore W1502527706C185592680 @default.
- W1502527706 hasConceptScore W1502527706C185798385 @default.
- W1502527706 hasConceptScore W1502527706C205649164 @default.
- W1502527706 hasConceptScore W1502527706C2778701210 @default.
- W1502527706 hasConceptScore W1502527706C33923547 @default.
- W1502527706 hasConceptScore W1502527706C36503486 @default.
- W1502527706 hasConceptScore W1502527706C41008148 @default.
- W1502527706 hasConceptScore W1502527706C55493867 @default.
- W1502527706 hasConceptScore W1502527706C63479239 @default.
- W1502527706 hasConceptScore W1502527706C80444323 @default.
- W1502527706 hasConceptScore W1502527706C98045186 @default.
- W1502527706 hasLocation W15025277061 @default.
- W1502527706 hasOpenAccess W1502527706 @default.
- W1502527706 hasPrimaryLocation W15025277061 @default.
- W1502527706 hasRelatedWork W14839205 @default.
- W1502527706 hasRelatedWork W1495092270 @default.
- W1502527706 hasRelatedWork W1519526968 @default.
- W1502527706 hasRelatedWork W1551913526 @default.
- W1502527706 hasRelatedWork W1620410031 @default.
- W1502527706 hasRelatedWork W1667614912 @default.
- W1502527706 hasRelatedWork W2057361103 @default.
- W1502527706 hasRelatedWork W2064902266 @default.
- W1502527706 hasRelatedWork W2083140445 @default.
- W1502527706 hasRelatedWork W2095709533 @default.
- W1502527706 hasRelatedWork W2108637261 @default.
- W1502527706 hasRelatedWork W2119190805 @default.
- W1502527706 hasRelatedWork W2142785340 @default.
- W1502527706 hasRelatedWork W2154318861 @default.
- W1502527706 hasRelatedWork W2157280385 @default.
- W1502527706 hasRelatedWork W2157720863 @default.
- W1502527706 hasRelatedWork W2164279585 @default.
- W1502527706 hasRelatedWork W2914775474 @default.