FRINK Linked Data Fragments server

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

• W1539048696 endingPage "317" @default.
• W1539048696 startingPage "283" @default.
• W1539048696 abstract "The assessment of bidirectional heuristic search has been incorrect since it was first published more than a quarter of a century ago. For quite a long time, this search strategy did not achieve the expected results, and there was a major misunderstanding about the reasons behind it. Although there is still wide-spread belief that bidirectional heuristic search is afflicted by the problem of search frontiers passing each other, we demonstrate that this conjecture is wrong. Based on this finding, we present both a new generic approach to bidirectional heuristic search and a new approach to dynamically improving heuristic values that is feasible in bidirectional search only. These approaches are put into perspective with both the traditional and more recently proposed approaches in order to facilitate a better overall understanding. Empirical results of experiments with our new approaches show that bidirectional heuristic search can be performed very efficiently and also with limited memory. These results suggest that bidirectional heuristic search appears to be better for solving certain difficult problems than corresponding unidirectional search. This provides some evidence for the usefulness of a search strategy that was long neglected. In summary, we show that bidirectional heuristic search is viable and consequently propose that it be reconsidered." @default.
• W1539048696 created "2016-06-24" @default.
• W1539048696 creator A5029635609 @default.
• W1539048696 creator A5042909979 @default.
• W1539048696 date "1997-12-01" @default.
• W1539048696 modified "2023-10-05" @default.
• W1539048696 title "Bidirectional Heuristic Search Reconsidered" @default.
• W1539048696 cites W114797936 @default.
• W1539048696 cites W1604397311 @default.
• W1539048696 cites W167926177 @default.
• W1539048696 cites W17901463 @default.
• W1539048696 cites W186338563 @default.
• W1539048696 cites W1969483458 @default.
• W1539048696 cites W1971267722 @default.
• W1539048696 cites W1975532906 @default.
• W1539048696 cites W201239910 @default.
• W1539048696 cites W2021061679 @default.
• W1539048696 cites W2023624803 @default.
• W1539048696 cites W2083355299 @default.
• W1539048696 cites W2089137033 @default.
• W1539048696 cites W2097038466 @default.
• W1539048696 cites W2106061706 @default.
• W1539048696 cites W2110927808 @default.
• W1539048696 cites W2124310142 @default.
• W1539048696 cites W2134634502 @default.
• W1539048696 cites W2136385284 @default.
• W1539048696 cites W21421256 @default.
• W1539048696 cites W2144931885 @default.
• W1539048696 cites W2150470619 @default.
• W1539048696 cites W2152475379 @default.
• W1539048696 cites W2162841080 @default.
• W1539048696 cites W2163727243 @default.
• W1539048696 cites W2169528473 @default.
• W1539048696 cites W2914081601 @default.
• W1539048696 cites W3021035068 @default.
• W1539048696 cites W38076005 @default.
• W1539048696 cites W78116711 @default.
• W1539048696 cites W96515380 @default.
• W1539048696 cites W2787781737 @default.
• W1539048696 doi "https://doi.org/10.1613/jair.460" @default.
• W1539048696 hasPublicationYear "1997" @default.
• W1539048696 type Work @default.
• W1539048696 sameAs 1539048696 @default.
• W1539048696 citedByCount "98" @default.
• W1539048696 countsByYear W15390486962012 @default.
• W1539048696 countsByYear W15390486962013 @default.
• W1539048696 countsByYear W15390486962014 @default.
• W1539048696 countsByYear W15390486962015 @default.
• W1539048696 countsByYear W15390486962016 @default.
• W1539048696 countsByYear W15390486962017 @default.
• W1539048696 countsByYear W15390486962018 @default.
• W1539048696 countsByYear W15390486962019 @default.
• W1539048696 countsByYear W15390486962020 @default.
• W1539048696 countsByYear W15390486962021 @default.
• W1539048696 countsByYear W15390486962022 @default.
• W1539048696 countsByYear W15390486962023 @default.
• W1539048696 crossrefType "journal-article" @default.
• W1539048696 hasAuthorship W1539048696A5029635609 @default.
• W1539048696 hasAuthorship W1539048696A5042909979 @default.
• W1539048696 hasBestOaLocation W15390486961 @default.
• W1539048696 hasConcept C11413529 @default.
• W1539048696 hasConcept C114290370 @default.
• W1539048696 hasConcept C125583679 @default.
• W1539048696 hasConcept C126255220 @default.
• W1539048696 hasConcept C12713177 @default.
• W1539048696 hasConcept C139979381 @default.
• W1539048696 hasConcept C154945302 @default.
• W1539048696 hasConcept C173801870 @default.
• W1539048696 hasConcept C19889080 @default.
• W1539048696 hasConcept C33923547 @default.
• W1539048696 hasConcept C41008148 @default.
• W1539048696 hasConcept C46011968 @default.
• W1539048696 hasConcept C831591 @default.
• W1539048696 hasConceptScore W1539048696C11413529 @default.
• W1539048696 hasConceptScore W1539048696C114290370 @default.
• W1539048696 hasConceptScore W1539048696C125583679 @default.
• W1539048696 hasConceptScore W1539048696C126255220 @default.
• W1539048696 hasConceptScore W1539048696C12713177 @default.
• W1539048696 hasConceptScore W1539048696C139979381 @default.
• W1539048696 hasConceptScore W1539048696C154945302 @default.
• W1539048696 hasConceptScore W1539048696C173801870 @default.
• W1539048696 hasConceptScore W1539048696C19889080 @default.
• W1539048696 hasConceptScore W1539048696C33923547 @default.
• W1539048696 hasConceptScore W1539048696C41008148 @default.
• W1539048696 hasConceptScore W1539048696C46011968 @default.
• W1539048696 hasConceptScore W1539048696C831591 @default.
• W1539048696 hasLocation W15390486961 @default.
• W1539048696 hasLocation W15390486962 @default.
• W1539048696 hasOpenAccess W1539048696 @default.
• W1539048696 hasPrimaryLocation W15390486961 @default.
• W1539048696 hasRelatedWork W1622225657 @default.
• W1539048696 hasRelatedWork W2081821176 @default.
• W1539048696 hasRelatedWork W2140496322 @default.
• W1539048696 hasRelatedWork W2358427436 @default.
• W1539048696 hasRelatedWork W2400861930 @default.
• W1539048696 hasRelatedWork W2747118187 @default.
• W1539048696 hasRelatedWork W2885402535 @default.
• W1539048696 hasRelatedWork W3111117784 @default.

• next