Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019310097> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2019310097 endingPage "100" @default.
- W2019310097 startingPage "43" @default.
- W2019310097 abstract "Analysis and experiments have shown that hierarchical problem solving is most effective when the hierarchy satisfies the downward refinement property (DRP), whereby every abstract solution can be refined to a concrete-level solution without backtracking across abstraction levels. However, the DRP is a strong requirement that is not often met in practice. In this paper we examine the case when the DRP fails, and provide an analytical model of search complexity parameterized by the probability of an abstract solution being refinable. Our model provides a more accurate picture of the effectiveness of hierarchical problem solving. We then formalize the DRP in Abstrips-style hierarchies, providing a syntactic test that can be applied to determine if a hierarchy satisfies the DRP. Finally, we describe an algorithm called Highpoint that we have developed. This algorithm builds on the Alpine algorithm of Knoblock in that it automatically generates abstraction hierarchies. However, it uses the theoretical tools we have developed to generate hierarchies superior to those generated by Alpine. This superiority is demonstrated empirically.2" @default.
- W2019310097 created "2016-06-24" @default.
- W2019310097 creator A5018132761 @default.
- W2019310097 creator A5079263019 @default.
- W2019310097 date "1994-11-01" @default.
- W2019310097 modified "2023-09-29" @default.
- W2019310097 title "Downward refinement and the efficiency of hierarchical problem solving" @default.
- W2019310097 cites W1981627423 @default.
- W2019310097 cites W1991972474 @default.
- W2019310097 cites W2009328995 @default.
- W2019310097 cites W2021337406 @default.
- W2019310097 cites W2025339139 @default.
- W2019310097 cites W2084077236 @default.
- W2019310097 cites W2084335986 @default.
- W2019310097 doi "https://doi.org/10.1016/0004-3702(94)90062-0" @default.
- W2019310097 hasPublicationYear "1994" @default.
- W2019310097 type Work @default.
- W2019310097 sameAs 2019310097 @default.
- W2019310097 citedByCount "89" @default.
- W2019310097 countsByYear W20193100972012 @default.
- W2019310097 countsByYear W20193100972013 @default.
- W2019310097 countsByYear W20193100972014 @default.
- W2019310097 countsByYear W20193100972015 @default.
- W2019310097 countsByYear W20193100972016 @default.
- W2019310097 countsByYear W20193100972018 @default.
- W2019310097 countsByYear W20193100972019 @default.
- W2019310097 countsByYear W20193100972020 @default.
- W2019310097 countsByYear W20193100972021 @default.
- W2019310097 countsByYear W20193100972022 @default.
- W2019310097 crossrefType "journal-article" @default.
- W2019310097 hasAuthorship W2019310097A5018132761 @default.
- W2019310097 hasAuthorship W2019310097A5079263019 @default.
- W2019310097 hasConcept C111472728 @default.
- W2019310097 hasConcept C11413529 @default.
- W2019310097 hasConcept C124304363 @default.
- W2019310097 hasConcept C138885662 @default.
- W2019310097 hasConcept C156884757 @default.
- W2019310097 hasConcept C162324750 @default.
- W2019310097 hasConcept C165464430 @default.
- W2019310097 hasConcept C31170391 @default.
- W2019310097 hasConcept C33923547 @default.
- W2019310097 hasConcept C34447519 @default.
- W2019310097 hasConcept C41008148 @default.
- W2019310097 hasConcept C80444323 @default.
- W2019310097 hasConceptScore W2019310097C111472728 @default.
- W2019310097 hasConceptScore W2019310097C11413529 @default.
- W2019310097 hasConceptScore W2019310097C124304363 @default.
- W2019310097 hasConceptScore W2019310097C138885662 @default.
- W2019310097 hasConceptScore W2019310097C156884757 @default.
- W2019310097 hasConceptScore W2019310097C162324750 @default.
- W2019310097 hasConceptScore W2019310097C165464430 @default.
- W2019310097 hasConceptScore W2019310097C31170391 @default.
- W2019310097 hasConceptScore W2019310097C33923547 @default.
- W2019310097 hasConceptScore W2019310097C34447519 @default.
- W2019310097 hasConceptScore W2019310097C41008148 @default.
- W2019310097 hasConceptScore W2019310097C80444323 @default.
- W2019310097 hasIssue "1" @default.
- W2019310097 hasLocation W20193100971 @default.
- W2019310097 hasOpenAccess W2019310097 @default.
- W2019310097 hasPrimaryLocation W20193100971 @default.
- W2019310097 hasRelatedWork W1588498588 @default.
- W2019310097 hasRelatedWork W1752774183 @default.
- W2019310097 hasRelatedWork W2108135022 @default.
- W2019310097 hasRelatedWork W2162127564 @default.
- W2019310097 hasRelatedWork W2276164673 @default.
- W2019310097 hasRelatedWork W2364147724 @default.
- W2019310097 hasRelatedWork W2529248383 @default.
- W2019310097 hasRelatedWork W295290875 @default.
- W2019310097 hasRelatedWork W2964223703 @default.
- W2019310097 hasRelatedWork W80490337 @default.
- W2019310097 hasVolume "71" @default.
- W2019310097 isParatext "false" @default.
- W2019310097 isRetracted "false" @default.
- W2019310097 magId "2019310097" @default.
- W2019310097 workType "article" @default.