arrow
Return

Is DIBBS a DXBB Algorithm?

delete2025-12-08
delete0
delete
OA
AI
N
Nathan Sturtevant
S
Shahaf Shperberg
A
Ariel Felner
DOI:10.1016/j.artint.2025.104468delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The recently-introduced Dynamically Improved Bounds Bidirectional Search (DIBBS) algorithm attributes its success to the fact that it is not a deterministic expansion-based black box algorithm (DXBB). After communication with the authors, there is agreement that this characterization is incorrect. The goal of this research note is to provide correction in the literature regarding the claims around DIBBS, to make it clearer why DIBBS is a DXBB algorithm, and to explain why its performance is bounded by bidirectional search theory.
Keywords:
bidirectional
heuristic
search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

A
Artificial Intelligence
IF:
4.6
Papers:
74
Citations:
1

Organization

B
ben gurion university
Scholars:
1.3W
Papers: 1.0W
Citations: 5
U
university of alberta
Scholars:
5.1W
Papers: 4.9W
Citations: 65