FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1505083629> ?p ?o ?g. }

• W1505083629 endingPage "120" @default.
• W1505083629 startingPage "114" @default.
• W1505083629 abstract "In problem domains where an informative heuristic evaluation function is not known or not easily computed, abstraction can be used to derive admissible heuristic values. Optimal path lengths in the abstracted problem are consistent heuristic estimates for the original problem. Pattern databases are the traditional method of creating such heuristics, but they exhaustively compute costs for all abstract states and are thus usually appropriate only when all instances share the same single goal state. Hierarchical heuristic search algorithms address these shortcomings by searching for paths in the abstract space on an as-needed basis. However, existing hierarchical algorithms search less efficiently than pattern database constructors: abstract nodes may be expanded many times during the course of a base-level search. We present a novel hierarchical heuristic search algorithm, called Switchback, that uses an alternating direction of search to avoid abstract node re-expansions. This algorithm is simple to implement and demonstrates superior performance to existing hierarchical heuristic search algorithms on several standard benchmarks." @default.
• W1505083629 created "2016-06-24" @default.
• W1505083629 creator A5009850436 @default.
• W1505083629 creator A5047605282 @default.
• W1505083629 creator A5077149145 @default.
• W1505083629 creator A5078064076 @default.
• W1505083629 date "2010-07-03" @default.
• W1505083629 modified "2023-10-17" @default.
• W1505083629 title "Searching Without a Heuristic: Efficient Use of Abstraction" @default.
• W1505083629 cites W128952136 @default.
• W1505083629 cites W1539048696 @default.
• W1505083629 cites W1865351023 @default.
• W1505083629 cites W1969483458 @default.
• W1505083629 cites W2101155486 @default.
• W1505083629 cites W2111035195 @default.
• W1505083629 cites W2136791927 @default.
• W1505083629 cites W2150470619 @default.
• W1505083629 cites W2152475379 @default.
• W1505083629 cites W2155675331 @default.
• W1505083629 cites W2605024514 @default.
• W1505083629 cites W2914296650 @default.
• W1505083629 doi "https://doi.org/10.1609/aaai.v24i1.7563" @default.
• W1505083629 hasPublicationYear "2010" @default.
• W1505083629 type Work @default.
• W1505083629 sameAs 1505083629 @default.
• W1505083629 citedByCount "12" @default.
• W1505083629 countsByYear W15050836292013 @default.
• W1505083629 countsByYear W15050836292014 @default.
• W1505083629 countsByYear W15050836292015 @default.
• W1505083629 countsByYear W15050836292016 @default.
• W1505083629 countsByYear W15050836292018 @default.
• W1505083629 countsByYear W15050836292021 @default.
• W1505083629 countsByYear W15050836292023 @default.
• W1505083629 crossrefType "journal-article" @default.
• W1505083629 hasAuthorship W1505083629A5009850436 @default.
• W1505083629 hasAuthorship W1505083629A5047605282 @default.
• W1505083629 hasAuthorship W1505083629A5077149145 @default.
• W1505083629 hasAuthorship W1505083629A5078064076 @default.
• W1505083629 hasBestOaLocation W15050836291 @default.
• W1505083629 hasConcept C111472728 @default.
• W1505083629 hasConcept C111919701 @default.
• W1505083629 hasConcept C11413529 @default.
• W1505083629 hasConcept C114290370 @default.
• W1505083629 hasConcept C124304363 @default.
• W1505083629 hasConcept C125583679 @default.
• W1505083629 hasConcept C126255220 @default.
• W1505083629 hasConcept C127413603 @default.
• W1505083629 hasConcept C127705205 @default.
• W1505083629 hasConcept C138885662 @default.
• W1505083629 hasConcept C139979381 @default.
• W1505083629 hasConcept C154945302 @default.
• W1505083629 hasConcept C173801870 @default.
• W1505083629 hasConcept C19889080 @default.
• W1505083629 hasConcept C199360897 @default.
• W1505083629 hasConcept C200246849 @default.
• W1505083629 hasConcept C2777735758 @default.
• W1505083629 hasConcept C33923547 @default.
• W1505083629 hasConcept C41008148 @default.
• W1505083629 hasConcept C62611344 @default.
• W1505083629 hasConcept C66938386 @default.
• W1505083629 hasConcept C80444323 @default.
• W1505083629 hasConcept C831591 @default.
• W1505083629 hasConceptScore W1505083629C111472728 @default.
• W1505083629 hasConceptScore W1505083629C111919701 @default.
• W1505083629 hasConceptScore W1505083629C11413529 @default.
• W1505083629 hasConceptScore W1505083629C114290370 @default.
• W1505083629 hasConceptScore W1505083629C124304363 @default.
• W1505083629 hasConceptScore W1505083629C125583679 @default.
• W1505083629 hasConceptScore W1505083629C126255220 @default.
• W1505083629 hasConceptScore W1505083629C127413603 @default.
• W1505083629 hasConceptScore W1505083629C127705205 @default.
• W1505083629 hasConceptScore W1505083629C138885662 @default.
• W1505083629 hasConceptScore W1505083629C139979381 @default.
• W1505083629 hasConceptScore W1505083629C154945302 @default.
• W1505083629 hasConceptScore W1505083629C173801870 @default.
• W1505083629 hasConceptScore W1505083629C19889080 @default.
• W1505083629 hasConceptScore W1505083629C199360897 @default.
• W1505083629 hasConceptScore W1505083629C200246849 @default.
• W1505083629 hasConceptScore W1505083629C2777735758 @default.
• W1505083629 hasConceptScore W1505083629C33923547 @default.
• W1505083629 hasConceptScore W1505083629C41008148 @default.
• W1505083629 hasConceptScore W1505083629C62611344 @default.
• W1505083629 hasConceptScore W1505083629C66938386 @default.
• W1505083629 hasConceptScore W1505083629C80444323 @default.
• W1505083629 hasConceptScore W1505083629C831591 @default.
• W1505083629 hasIssue "1" @default.
• W1505083629 hasLocation W15050836291 @default.
• W1505083629 hasOpenAccess W1505083629 @default.
• W1505083629 hasPrimaryLocation W15050836291 @default.
• W1505083629 hasRelatedWork W1505083629 @default.
• W1505083629 hasRelatedWork W184766521 @default.
• W1505083629 hasRelatedWork W2089128312 @default.
• W1505083629 hasRelatedWork W2166539025 @default.
• W1505083629 hasRelatedWork W2295532854 @default.
• W1505083629 hasRelatedWork W2604948093 @default.
• W1505083629 hasRelatedWork W2733854862 @default.
• W1505083629 hasRelatedWork W2950212263 @default.
• W1505083629 hasRelatedWork W3037402572 @default.

• next