Abstract:The assessment of bidirectional heuristic search has been incorrect since it was first published more than a quarter of a century ago. For quite a long time, this search strategy did not achieve the expected results, and there was a major misunderstanding about the reasons behind it. Although there is still wide-spread belief that bidirectional heuristic search is afflicted by the problem of search frontiers passing each other, we demonstrate that this conjecture is wrong. Based on this finding, we present both a new generic approach to bidirectional heuristic search and a new approach to dynamically improving heuristic values that is feasible in bidirectional search only. These approaches are put into perspective with both the traditional and more recently proposed approaches in order to facilitate a better overall understanding. Empirical results of experiments with our new approaches show that bidirectional heuristic search can be performed very efficiently and also with limited memory. These results suggest that bidirectional heuristic search appears to be better for solving certain difficult problems than corresponding unidirectional search. This provides some evidence for the usefulness of a search strategy that was long neglected. In summary, we show that bidirectional heuristic search is viable and consequently propose that it be reconsidered.

All Singular Vectors of the N=2 Superconformal Algebra via the Algebraic Continuation Approach

Singular Vectors of the $N=2$ Superconformal Algebra

Analytic Expressions for Singular Vectors of the $N=2$ Superconformal Algebra

The $N=2$ Super-$W_3^{(2)}$ Algebra

$N=2$ Super-$W_3^{(2)}$ Algebra in Superfields

Superfield twist-$2$ operators in $\mathcal{N} = 1$ SCFTs and their renormalization-group improved generating functional in $\mathcal{N} = 1$ SYM theory

$ \mathbb{Z}_2 \times \mathbb{Z}_2 $ generalizations of ${\cal N} = 1$ superconformal Galilei algebras and their representations

N=2 String as a Topological Conformal Algebra

Higgs and coulomb branches from superconformal raviolo vertex algebras

Topological N=2 superconformal superbialgebras

Local superconformal algebras

A quantum deformation of the ${\mathcal N}=2$ superconformal algebra

Superconformal Index, BPS Monodromy and Chiral Algebras

Bidirectional Heuristic Search Reconsidered

Towards $\mathcal{N}=2$ superconformal higher-spin theory

Recent Results on N=2 Superconformal Algebras

Verma Modules over the W(2,2) Algebras

Restricted representations of the twisted $N=2$ superconformal algebra

Verma Modules over a ${\mathbb Z}_2 \otimes {\mathbb Z}_2$ Graded Superalgebra and Invariant Differential Equations

Generating functional of correlators of twist-$2$ operators in $\mathcal{N} = 1$ SUSY Yang-Mills theory, II

Vertex algebras from the Hull-Strominger system