Bref historique et réalisations récentes en matière de recherche bidirectionnelle

L'état de l'art dans le domaine de la recherche bidirectionnelle a changé de façon significative en très peu de temps ; nous pouvons maintenant répondre à des questions sur la recherche unidirectionnelle et bidirectionnelle auxquelles nous étions incapables de répondre jusqu'à tout récemment. Cet article a pour but de fournir une vue d'ensemble accessible de la recherche récente en recherche bidirectionnelle dans le contexte des efforts plus larges des 50 dernières années. Nous accordons une attention particulière aux nouveaux résultats théoriques et aux algorithmes qu'ils inspirent pour les expansions de nœuds optimales et quasi-optimales lors de la recherche d'un plus court chemin.

Remerciements

Ce matériel est basé sur un travail soutenu par la National Science Foundation sous la subvention n° 1551406. Ce travail a été parrainé par la Fondation scientifique israélienne (ISF) sous la subvention n° 844/17.