Parameterized algorithms for Eccentricity Shortest Path Problem

Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh +2

Given an undirected graph $G=(V,E)$ and an integer $\ell$, the Eccentricity Shortest Path (ESP) asks to find a shortest path $P$ such that for every vertex $v\in V(G)$, there is a…