Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400115279> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2400115279 abstract "In this paper we describe an improvement to the popular IDA* search algorithm that emphasizes a different space-for-time trade-off than previously suggested. In particular, our algorithm, called Iterative-Expansion A* (IEA*), focuses on reducing redundant node expansions within individual depth-first search (DFS) iterations of IDA* by employing a relatively small amount of available memory—bounded by the error in the heuristic—to store selected nodes. The additional memory required is exponential not in the solution depth, but only in the difference between the solution depth and the estimated solution depth. A constant-time hash set lookup can then be used to prune entire subtrees as DFS proceeds. Overall, we show 2to 26-fold time speedups vs. an optimized version of IDA* across several domains, and compare IEA* with several other competing approaches. We also sketch proofs of optimality and completeness for IEA*, and note that IEA* is particularly efficient for solving implicitly-defined general graph search problems." @default.
- W2400115279 created "2016-06-24" @default.
- W2400115279 creator A5054526238 @default.
- W2400115279 creator A5069870139 @default.
- W2400115279 date "2012-01-01" @default.
- W2400115279 modified "2023-09-23" @default.
- W2400115279 title "Iterative-Expansion A." @default.
- W2400115279 cites W1646038686 @default.
- W2400115279 cites W1969483458 @default.
- W2400115279 cites W1981031568 @default.
- W2400115279 cites W201239910 @default.
- W2400115279 cites W2034920892 @default.
- W2400115279 cites W2134634502 @default.
- W2400115279 cites W21421256 @default.
- W2400115279 cites W2150470619 @default.
- W2400115279 cites W2163727243 @default.
- W2400115279 cites W4260767 @default.
- W2400115279 hasPublicationYear "2012" @default.
- W2400115279 type Work @default.
- W2400115279 sameAs 2400115279 @default.
- W2400115279 citedByCount "1" @default.
- W2400115279 countsByYear W24001152792013 @default.
- W2400115279 crossrefType "proceedings-article" @default.
- W2400115279 hasAuthorship W2400115279A5054526238 @default.
- W2400115279 hasAuthorship W2400115279A5069870139 @default.
- W2400115279 hasConcept C108710211 @default.
- W2400115279 hasConcept C11413529 @default.
- W2400115279 hasConcept C126255220 @default.
- W2400115279 hasConcept C127413603 @default.
- W2400115279 hasConcept C132525143 @default.
- W2400115279 hasConcept C134306372 @default.
- W2400115279 hasConcept C159694833 @default.
- W2400115279 hasConcept C17231256 @default.
- W2400115279 hasConcept C177264268 @default.
- W2400115279 hasConcept C199360897 @default.
- W2400115279 hasConcept C2524010 @default.
- W2400115279 hasConcept C2779231336 @default.
- W2400115279 hasConcept C33923547 @default.
- W2400115279 hasConcept C34388435 @default.
- W2400115279 hasConcept C38652104 @default.
- W2400115279 hasConcept C41008148 @default.
- W2400115279 hasConcept C62611344 @default.
- W2400115279 hasConcept C66938386 @default.
- W2400115279 hasConcept C80444323 @default.
- W2400115279 hasConcept C99138194 @default.
- W2400115279 hasConceptScore W2400115279C108710211 @default.
- W2400115279 hasConceptScore W2400115279C11413529 @default.
- W2400115279 hasConceptScore W2400115279C126255220 @default.
- W2400115279 hasConceptScore W2400115279C127413603 @default.
- W2400115279 hasConceptScore W2400115279C132525143 @default.
- W2400115279 hasConceptScore W2400115279C134306372 @default.
- W2400115279 hasConceptScore W2400115279C159694833 @default.
- W2400115279 hasConceptScore W2400115279C17231256 @default.
- W2400115279 hasConceptScore W2400115279C177264268 @default.
- W2400115279 hasConceptScore W2400115279C199360897 @default.
- W2400115279 hasConceptScore W2400115279C2524010 @default.
- W2400115279 hasConceptScore W2400115279C2779231336 @default.
- W2400115279 hasConceptScore W2400115279C33923547 @default.
- W2400115279 hasConceptScore W2400115279C34388435 @default.
- W2400115279 hasConceptScore W2400115279C38652104 @default.
- W2400115279 hasConceptScore W2400115279C41008148 @default.
- W2400115279 hasConceptScore W2400115279C62611344 @default.
- W2400115279 hasConceptScore W2400115279C66938386 @default.
- W2400115279 hasConceptScore W2400115279C80444323 @default.
- W2400115279 hasConceptScore W2400115279C99138194 @default.
- W2400115279 hasLocation W24001152791 @default.
- W2400115279 hasOpenAccess W2400115279 @default.
- W2400115279 hasPrimaryLocation W24001152791 @default.
- W2400115279 hasRelatedWork W1487088545 @default.
- W2400115279 hasRelatedWork W1555422605 @default.
- W2400115279 hasRelatedWork W1655959657 @default.
- W2400115279 hasRelatedWork W2083105191 @default.
- W2400115279 hasRelatedWork W2114858061 @default.
- W2400115279 hasRelatedWork W2123718581 @default.
- W2400115279 hasRelatedWork W2126094391 @default.
- W2400115279 hasRelatedWork W21421256 @default.
- W2400115279 hasRelatedWork W2181742751 @default.
- W2400115279 hasRelatedWork W2189350915 @default.
- W2400115279 hasRelatedWork W2220140415 @default.
- W2400115279 hasRelatedWork W2224555876 @default.
- W2400115279 hasRelatedWork W2529734256 @default.
- W2400115279 hasRelatedWork W2571760439 @default.
- W2400115279 hasRelatedWork W2733854862 @default.
- W2400115279 hasRelatedWork W27662394 @default.
- W2400115279 hasRelatedWork W2965614599 @default.
- W2400115279 hasRelatedWork W2996817017 @default.
- W2400115279 hasRelatedWork W96515380 @default.
- W2400115279 hasRelatedWork W9715524 @default.
- W2400115279 isParatext "false" @default.
- W2400115279 isRetracted "false" @default.
- W2400115279 magId "2400115279" @default.
- W2400115279 workType "article" @default.