Matches in SemOpenAlex for { <https://semopenalex.org/work/W68998088> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W68998088 endingPage "755" @default.
- W68998088 startingPage "749" @default.
- W68998088 abstract "Decisions made in setting up and running search programs bias the searches that they perform. Search bias refers to the definition of a search space and the definition of the program that navigates the space. This paper addresses the problem of using knowledge regarding the complexity of various syntactic search biases to form a policy for selecting bias. In particular, this paper shows that a simple policy, iterative weakening, is optimal or nearly optimal in cases where the biases can be ordered by computational complexity and certain relationships hold between the complexity of the various biases. The results are obtained by viewing bias selection as a (higher-level) search problem. Iterative weakening evaluates the states in order of increasing complexity. An offshoot of this work is the formation of a near-optimal policy for selecting both breadth and depth bounds for depth-first search with very large (possibly unbounded) breadth and depth." @default.
- W68998088 created "2016-06-24" @default.
- W68998088 creator A5037283651 @default.
- W68998088 date "1993-07-11" @default.
- W68998088 modified "2023-09-24" @default.
- W68998088 title "Iterative weakening: optimal and near-optimal policies for the selection of search bias" @default.
- W68998088 cites W128754594 @default.
- W68998088 cites W1522468556 @default.
- W68998088 cites W1587378402 @default.
- W68998088 cites W1600175013 @default.
- W68998088 cites W1998262171 @default.
- W68998088 cites W2031977678 @default.
- W68998088 cites W2036836098 @default.
- W68998088 cites W2041683889 @default.
- W68998088 cites W2136000097 @default.
- W68998088 cites W2150470619 @default.
- W68998088 cites W2168796272 @default.
- W68998088 cites W2894813436 @default.
- W68998088 cites W2911929719 @default.
- W68998088 cites W2912610563 @default.
- W68998088 hasPublicationYear "1993" @default.
- W68998088 type Work @default.
- W68998088 sameAs 68998088 @default.
- W68998088 citedByCount "8" @default.
- W68998088 countsByYear W689980882014 @default.
- W68998088 crossrefType "proceedings-article" @default.
- W68998088 hasAuthorship W68998088A5037283651 @default.
- W68998088 hasConcept C111472728 @default.
- W68998088 hasConcept C111919701 @default.
- W68998088 hasConcept C11413529 @default.
- W68998088 hasConcept C125583679 @default.
- W68998088 hasConcept C126255220 @default.
- W68998088 hasConcept C138885662 @default.
- W68998088 hasConcept C154945302 @default.
- W68998088 hasConcept C159694833 @default.
- W68998088 hasConcept C179799912 @default.
- W68998088 hasConcept C201789804 @default.
- W68998088 hasConcept C2778572836 @default.
- W68998088 hasConcept C2780586882 @default.
- W68998088 hasConcept C33923547 @default.
- W68998088 hasConcept C41008148 @default.
- W68998088 hasConcept C81917197 @default.
- W68998088 hasConceptScore W68998088C111472728 @default.
- W68998088 hasConceptScore W68998088C111919701 @default.
- W68998088 hasConceptScore W68998088C11413529 @default.
- W68998088 hasConceptScore W68998088C125583679 @default.
- W68998088 hasConceptScore W68998088C126255220 @default.
- W68998088 hasConceptScore W68998088C138885662 @default.
- W68998088 hasConceptScore W68998088C154945302 @default.
- W68998088 hasConceptScore W68998088C159694833 @default.
- W68998088 hasConceptScore W68998088C179799912 @default.
- W68998088 hasConceptScore W68998088C201789804 @default.
- W68998088 hasConceptScore W68998088C2778572836 @default.
- W68998088 hasConceptScore W68998088C2780586882 @default.
- W68998088 hasConceptScore W68998088C33923547 @default.
- W68998088 hasConceptScore W68998088C41008148 @default.
- W68998088 hasConceptScore W68998088C81917197 @default.
- W68998088 hasLocation W689980881 @default.
- W68998088 hasOpenAccess W68998088 @default.
- W68998088 hasPrimaryLocation W689980881 @default.
- W68998088 hasRelatedWork W1522468556 @default.
- W68998088 hasRelatedWork W1567299516 @default.
- W68998088 hasRelatedWork W1792660423 @default.
- W68998088 hasRelatedWork W192006564 @default.
- W68998088 hasRelatedWork W1976173559 @default.
- W68998088 hasRelatedWork W2018086369 @default.
- W68998088 hasRelatedWork W2150470619 @default.
- W68998088 hasRelatedWork W2151734154 @default.
- W68998088 hasRelatedWork W2210802957 @default.
- W68998088 hasRelatedWork W2256935012 @default.
- W68998088 hasRelatedWork W2409809667 @default.
- W68998088 hasRelatedWork W2509717476 @default.
- W68998088 hasRelatedWork W2810735338 @default.
- W68998088 hasRelatedWork W2895864088 @default.
- W68998088 hasRelatedWork W2913241063 @default.
- W68998088 hasRelatedWork W2949330447 @default.
- W68998088 hasRelatedWork W3136757919 @default.
- W68998088 hasRelatedWork W3198081832 @default.
- W68998088 hasRelatedWork W99127954 @default.
- W68998088 hasRelatedWork W2187677212 @default.
- W68998088 isParatext "false" @default.
- W68998088 isRetracted "false" @default.
- W68998088 magId "68998088" @default.
- W68998088 workType "article" @default.