Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594658479> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1594658479 endingPage "359" @default.
- W1594658479 startingPage "345" @default.
- W1594658479 abstract "The idea of bidirectional search has fascinated researchers for years: large gains seem intuitively possible because of the exponential growth of search trees. Furthermore, some researchers report significant gains for bidirectional search strategies. This is all the more frustrating for those practitioners that have failed to realize the promised improvements.We suggest a model for perimeter search performance that, instead of simply counting nodes, counts the execution of important algorithmic subtasks and weights them with their runtime. We then use this model to predict total runtimes of perimeter search algorithms more accurately. Our model conforms to the observation that unidirectional search (IDA*) is a special case of its bidirectional counterpart, perimeter search (BIDA*), with a perimeter depth of 0. Using this insight, we can determine the optimal perimeter depth for BIDA* a priori, thus allowing BIDA* to subsume IDA*.Our model forecasts that applications with expensive heuristic functions have little if anything to gain from perimeter search. Unfortunately, expensive heuristics are often used by high-performance programs. Our experiments show that on the 15-puzzle perimeter search narrowly outperforms its unidirectional counterpart. This finding is consistent with the literature and our model. However, it does not appear that a state-of-the-art implementation of a 15-puzzle solver can benefit from the perimeter search strategy." @default.
- W1594658479 created "2016-06-24" @default.
- W1594658479 creator A5003515915 @default.
- W1594658479 creator A5086783513 @default.
- W1594658479 date "2003-01-01" @default.
- W1594658479 modified "2023-09-27" @default.
- W1594658479 title "Perimeter Search Performance" @default.
- W1594658479 cites W1539048696 @default.
- W1594658479 cites W1597203970 @default.
- W1594658479 cites W1969483458 @default.
- W1594658479 cites W1971267722 @default.
- W1594658479 cites W1975532906 @default.
- W1594658479 cites W2023624803 @default.
- W1594658479 cites W2045734422 @default.
- W1594658479 cites W2083355299 @default.
- W1594658479 cites W2150470619 @default.
- W1594658479 cites W2914081601 @default.
- W1594658479 doi "https://doi.org/10.1007/978-3-540-40031-8_23" @default.
- W1594658479 hasPublicationYear "2003" @default.
- W1594658479 type Work @default.
- W1594658479 sameAs 1594658479 @default.
- W1594658479 citedByCount "7" @default.
- W1594658479 countsByYear W15946584792013 @default.
- W1594658479 countsByYear W15946584792015 @default.
- W1594658479 countsByYear W15946584792018 @default.
- W1594658479 crossrefType "book-chapter" @default.
- W1594658479 hasAuthorship W1594658479A5003515915 @default.
- W1594658479 hasAuthorship W1594658479A5086783513 @default.
- W1594658479 hasConcept C154945302 @default.
- W1594658479 hasConcept C2524010 @default.
- W1594658479 hasConcept C33923547 @default.
- W1594658479 hasConcept C41008148 @default.
- W1594658479 hasConcept C98503990 @default.
- W1594658479 hasConceptScore W1594658479C154945302 @default.
- W1594658479 hasConceptScore W1594658479C2524010 @default.
- W1594658479 hasConceptScore W1594658479C33923547 @default.
- W1594658479 hasConceptScore W1594658479C41008148 @default.
- W1594658479 hasConceptScore W1594658479C98503990 @default.
- W1594658479 hasLocation W15946584791 @default.
- W1594658479 hasOpenAccess W1594658479 @default.
- W1594658479 hasPrimaryLocation W15946584791 @default.
- W1594658479 hasRelatedWork W140510628 @default.
- W1594658479 hasRelatedWork W1975532906 @default.
- W1594658479 hasRelatedWork W1979850869 @default.
- W1594658479 hasRelatedWork W1992987229 @default.
- W1594658479 hasRelatedWork W2105720256 @default.
- W1594658479 hasRelatedWork W2208562667 @default.
- W1594658479 hasRelatedWork W2295532854 @default.
- W1594658479 hasRelatedWork W2955323835 @default.
- W1594658479 hasRelatedWork W3038026295 @default.
- W1594658479 hasRelatedWork W2514396143 @default.
- W1594658479 isParatext "false" @default.
- W1594658479 isRetracted "false" @default.
- W1594658479 magId "1594658479" @default.
- W1594658479 workType "book-chapter" @default.