Quality of experience (QoE) serves as a direct evaluation of users' experiences in mobile
video transmission and thus essential for network management, such as network …

In cost-optimal planning we aim to find a sequence of operators that achieve a set of goals
with minimum cost. Symbolic search with Binary Decision Diagrams (BDDs) performs …

It is well-known that any admissible unidirectional heuristic search algorithm must expand all
states whose $ f $-value is smaller than the optimal solution cost when using a consistent …

Bidirectional search algorithms interleave two separate searches, a normal search forward
from the start state, and a search backward from the goal. It is well known that adding a …

The state of the art in bidirectional search has changed significantly a very short time period;
we now can answer questions about unidirectional and bidirectional search that until very …

In this paper we study bidirectional state space search with consistent heuristics, with a
focus on obtaining sufficient conditions for node expansion, that is, conditions characterizing …

A* is optimal among admissible unidirectional algorithms when searching with a consistent
heuristic. Recently, similar optimality bounds have been established for bidirectional search …

A* is optimally effective with regard to node expansions among unidirectional admissible
algorithms—those that only assume that the heuristic used is admissible. Among …

We consider optimal and anytime algorithms for the Euclidean Shortest Path Problem
(ESPP) in two dimensions. Our approach leverages ideas from two recent works: Polyanya …

Potential Search (PS) is an algorithm that is designed to solve bounded cost search
problems. In this paper, we modify PS to work within the framework of bounded suboptimal …