“…The DMDGP and DDGP can both be solved (approximately for a given ε > 0) using a recursive binary exploration following the order < on V : at each rank i, use the already known positions of the adjacent predecessors in Uv to find at most two positions for the i-th vertex, and recurse the search over each of them. Such an algorithm, called Branch-and-Prune (BP), was described in [21], further discussed in [17], and used in several papers [27,19,18,28,29,25,20] to solve different DMDGP variants. Similar algorithms were proposed in [35,3].…”