On the Complexity of Secluded Path Problems

Tesshu Hanaka, Daisuke Tsuru

This paper investigates the complexity of finding secluded paths in graphs. We focus on the \textsc{Short Secluded Path} problem and a natural new variant we introduce, \textsc{Sho…