Qingchuan Xu

Learn More
Let PG(s, t) denote a shortest path between two nodes s and t in an undirected graph G with nonnegative edge weights. A detour at a node u ∈ PG(s, t) = (s, . . . , u, v, . . . , t) is defined as a shortest path PG−e(u, t) from u to t which does not make use of (u, v). In this paper, we focus on the problem of finding an edge e = (u, v) ∈ PG(s, t) whose(More)
  • 1