Fixed-parameter tractable algorithms for Tracking Shortest Paths.

Aritra Banik Pratibha Choudhary Venkatesh Raman Saket Saurabh

Published in: Theor. Comput. Sci. (2020)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
graph theory
strongly connected components
computational problems
fixed parameter tractable