1.Join-Reachability Problemsin Directed Graphs Loukas GeorgiadisUniversity of Western Macedonia, GreeceJoint work withStavros Nikolopoulos and Leonidas Palios University…