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.

Embeddings of Sλ(2, 4, v)

Embeddings of Maximum Packings in Triple Systems

The 3-way intersection problem for S(2, 4, v) designs

Embeddings of Resolvable Triple Systems

Embeddings of Resolvable Group Divisible Designs with Block Size 3

Embeddings of nearly Kirkman triple systems

The existence of cyclic (v,4,1)-designs

Sign sequences and decomposition numbers

Bidirectional Heuristic Search Reconsidered

Embedding Surfaces into $S^3$ with Maximum Symmetry

U-q(sl(m+1))-Module Algebra Structures on the Coordinate Algebra of a Quantum Vector Space

Embedding in MDS codes and Latin cubes

A note on the Sundaram--Stanley bijection (or, Viennot for up-down tableaux)

Comodules of Uq(sl2) and Modules Of

Small transitive homogeneous $3$-$(v,\{4,6\},1)$ designs

Embeddings of E(1,6) in E(5,10) and E(4,4)

Embedding Surfaces, Handlebodies and Finite Graphs into $S^3$ with Maximum Symmetry

Additivity of symmetric and subspace designs

Embedding Periodic Maps on Surfaces into Those on S 3

S-Glued sums of lattices

Embedding Compact Surfaces into the 3-Dimensional Euclidean Space with Maximum Symmetry