There are plenty material about bidirectional search with non-negative edge weights. One example is this paper. I am looking for any improvements using a bidirectional approach for acyclic digraphs with possibly negative weight edges.The main approach for mono-directional search on possibly negative edge weights is Bellman-Ford. However, i don't think there's any valid early termination criteria that makes bidirectional Bellman-Ford better than the mono-directional.Can someone provide ideas or references for a bidirectional search on an acyclic digraphs with possibly negative edge weights?Thanks in advance.
Bidirectional Search on possible negative weight edges digraphs
algorithms;optimization;weighted graphs