FRINK Linked Data Fragments server

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

• W2747118187 endingPage "266" @default.
• W2747118187 startingPage "232" @default.
• W2747118187 abstract "Bidirectional search algorithms interleave two separate searches, a normal search forward from the start state, and a search backward from the goal. It is well known that adding a heuristic to unidirectional search dramatically reduces the search effort. By contrast, despite decades of research, bidirectional heuristic search has not yet had a major impact. Additionally, no comprehensive theory was ever devised to understand the nature of bidirectional heuristic search. In this paper we aim to close this gap. We first present MM, a novel bidirectional heuristic search algorithm. Unlike previous bidirectional heuristic search algorithms, MM's forward and backward searches are guaranteed to “meet in the middle”, i.e. never expand a node beyond the solution midpoint. Based on this unique attribute we present a novel framework for comparing MM, A*, and their brute-force variants. We do this by dividing the entire state space into disjoint regions based on their distance from the start and goal. This allows us to perform a comparison of these algorithms on a per region basis and identify conditions favoring each algorithm. Finally, we present experimental results that support our theoretical analysis." @default.
• W2747118187 created "2017-08-31" @default.
• W2747118187 creator A5007533519 @default.
• W2747118187 creator A5011195666 @default.
• W2747118187 creator A5041415709 @default.
• W2747118187 creator A5077149145 @default.
• W2747118187 creator A5088017068 @default.
• W2747118187 date "2017-11-01" @default.
• W2747118187 modified "2023-10-18" @default.
• W2747118187 title "MM: A bidirectional search algorithm that is guaranteed to meet in the middle" @default.
• W2747118187 cites W144112274 @default.
• W2747118187 cites W1539048696 @default.
• W2747118187 cites W1965469937 @default.
• W2747118187 cites W1969483458 @default.
• W2747118187 cites W1970248641 @default.
• W2747118187 cites W1971267722 @default.
• W2747118187 cites W1975532906 @default.
• W2747118187 cites W1979850869 @default.
• W2747118187 cites W2007687856 @default.
• W2747118187 cites W2023624803 @default.
• W2747118187 cites W2036948598 @default.
• W2747118187 cites W2049802874 @default.
• W2747118187 cites W2083105191 @default.
• W2747118187 cites W2083355299 @default.
• W2747118187 cites W2102323131 @default.
• W2747118187 cites W2105210045 @default.
• W2747118187 cites W2135125135 @default.
• W2747118187 cites W2169528473 @default.
• W2747118187 cites W2293358747 @default.
• W2747118187 cites W2914081601 @default.
• W2747118187 cites W4249771336 @default.
• W2747118187 doi "https://doi.org/10.1016/j.artint.2017.05.004" @default.
• W2747118187 hasPublicationYear "2017" @default.
• W2747118187 type Work @default.
• W2747118187 sameAs 2747118187 @default.
• W2747118187 citedByCount "21" @default.
• W2747118187 countsByYear W27471181872016 @default.
• W2747118187 countsByYear W27471181872019 @default.
• W2747118187 countsByYear W27471181872020 @default.
• W2747118187 countsByYear W27471181872021 @default.
• W2747118187 countsByYear W27471181872022 @default.
• W2747118187 countsByYear W27471181872023 @default.
• W2747118187 crossrefType "journal-article" @default.
• W2747118187 hasAuthorship W2747118187A5007533519 @default.
• W2747118187 hasAuthorship W2747118187A5011195666 @default.
• W2747118187 hasAuthorship W2747118187A5041415709 @default.
• W2747118187 hasAuthorship W2747118187A5077149145 @default.
• W2747118187 hasAuthorship W2747118187A5088017068 @default.
• W2747118187 hasBestOaLocation W27471181871 @default.
• W2747118187 hasConcept C11413529 @default.
• W2747118187 hasConcept C114290370 @default.
• W2747118187 hasConcept C114614502 @default.
• W2747118187 hasConcept C125583679 @default.
• W2747118187 hasConcept C127413603 @default.
• W2747118187 hasConcept C135320971 @default.
• W2747118187 hasConcept C139979381 @default.
• W2747118187 hasConcept C14362708 @default.
• W2747118187 hasConcept C154945302 @default.
• W2747118187 hasConcept C173801870 @default.
• W2747118187 hasConcept C19889080 @default.
• W2747118187 hasConcept C200246849 @default.
• W2747118187 hasConcept C201789804 @default.
• W2747118187 hasConcept C33923547 @default.
• W2747118187 hasConcept C41008148 @default.
• W2747118187 hasConcept C45340560 @default.
• W2747118187 hasConcept C46011968 @default.
• W2747118187 hasConcept C62611344 @default.
• W2747118187 hasConcept C62692426 @default.
• W2747118187 hasConcept C66938386 @default.
• W2747118187 hasConcept C831591 @default.
• W2747118187 hasConceptScore W2747118187C11413529 @default.
• W2747118187 hasConceptScore W2747118187C114290370 @default.
• W2747118187 hasConceptScore W2747118187C114614502 @default.
• W2747118187 hasConceptScore W2747118187C125583679 @default.
• W2747118187 hasConceptScore W2747118187C127413603 @default.
• W2747118187 hasConceptScore W2747118187C135320971 @default.
• W2747118187 hasConceptScore W2747118187C139979381 @default.
• W2747118187 hasConceptScore W2747118187C14362708 @default.
• W2747118187 hasConceptScore W2747118187C154945302 @default.
• W2747118187 hasConceptScore W2747118187C173801870 @default.
• W2747118187 hasConceptScore W2747118187C19889080 @default.
• W2747118187 hasConceptScore W2747118187C200246849 @default.
• W2747118187 hasConceptScore W2747118187C201789804 @default.
• W2747118187 hasConceptScore W2747118187C33923547 @default.
• W2747118187 hasConceptScore W2747118187C41008148 @default.
• W2747118187 hasConceptScore W2747118187C45340560 @default.
• W2747118187 hasConceptScore W2747118187C46011968 @default.
• W2747118187 hasConceptScore W2747118187C62611344 @default.
• W2747118187 hasConceptScore W2747118187C62692426 @default.
• W2747118187 hasConceptScore W2747118187C66938386 @default.
• W2747118187 hasConceptScore W2747118187C831591 @default.
• W2747118187 hasFunder F4320322252 @default.
• W2747118187 hasFunder F4320334593 @default.
• W2747118187 hasFunder F4320335353 @default.
• W2747118187 hasLocation W27471181871 @default.
• W2747118187 hasOpenAccess W2747118187 @default.
• W2747118187 hasPrimaryLocation W27471181871 @default.
• W2747118187 hasRelatedWork W1622225657 @default.

• next