...variable, locus-specific recombination costs based on known recombination rates (Petes 2001). However, recombination maps analogous to those used on linear reference s are not yet available for pan graphs.Next, we consider the complexity of path
inference problem. We show that the problem is NP-hard, even...