MM: a bidirectional search algorithm that is guaranteed to meet in the middle
type: Item
instance of: scholarly article
title: MM: a bidirectional search algorithm that is guaranteed to meet in the middle
zbMATH Open document ID: 1419.68093
author: Robert C. Holte
author: Ariel Felner
author: Guni Sharon
author: Nathan R. Sturtevant
author: Jingwei Chen
published in: Artificial Intelligence
publication date: 2017-11-21T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6810479
zbMATH Keywords: heuristic search
zbMATH Keywords: bidirectional search
MaRDI profile type: Publication
full work available at URL: j.artint.2017.05.004
OpenAlex ID: W2747118187
cites work: Q4886043
cites work: Bidirectional Heuristic Search Again
cites work: An optimality theorem for a bi-directional heuristic search algorithm
cites work: An Improved Bidirectional Heuristic Search Algorithm
cites work: A note on two problems in connexion with graphs
cites work: Inconsistent heuristics in theory and practice
cites work: Computing the shortest path: \(A^\ast\) search meets graph theory
cites work: The one-to-one shortest-path problem: An empirical analysis with the two- tree Dijkstra algorithm
cites work: Q2999215
cites work: Q4471869
cites work: Q4386972
cites work: Frontier search
cites work: Q5672218
cites work: \(BS^*:\) An admissible bidirectional staged heuristic search algorithm
cites work: Optimally solving permutation sorting problems with efficient partial expansion bidirectional heuristic search
cites work: A bidirectional shortest-path algorithm with good average-case behavior
cites work: \(\text{BIDA}^*\): An improved perimeter search algorithm
cites work: On the complexity of admissible search algorithms
cites work: A parallel shortest path algorithm
cites work: Finding the Shortest Route between Two Points in a Network
cites work: Q3856120
cites work: Some Recent Results in Heuristic Search Theory
cites work: A new bidirectional search algorithm with shortened postprocessing
cites work: Note on ``A new bidirectional algorithm for shortest paths''
cites work: Q5626306
cites work: The diameter of the Rubik's Cube group is twenty.
DOI: 10.1016/J.ARTINT.2017.05.004
description: scientific article; zbMATH DE number 6810479