Bidirectional search. The mystery is about to be solved.

The talks will takes place on Wednesday, Nov 03, 2021 13:00 -14:00

Building 96, Room 001. Physical attendance.

Speaker: Prof. Ariel Felner

Bio: Ariel Felner is a full professor at Ben-Gurion University, Israel. His research area is heuristic search in Artificial Intelligence. He is interested in all aspects of heuristic search, including theoretical foundations, new search algorithms, the study and development of heuristics and applying all these to different domains and settings.

Abstract:  The state of the art in bidirectional search has changed significantly over a very short time period; we now can answer questions about unidirectional and bidirectional search that until very recently we were unable to answer. This talk provided an accessible overview of the recent research in bidirectional search in the context of the broader efforts over the last 50 years. We give particular attention to new theoretical results and the algorithms they inspire for optimal and near optimal node expansions when finding a shortest path.