Multistage s-t Path: Confronting Similarity with Dissimilarity

Till Fluschnik, Rolf Niedermeier, Carsten Schubert +1

Addressing a quest by Gupta et al. [ICALP'14], we provide a first, comprehensive study of finding a short s-t path in the multistage graph model, referred to as the Multistage s-t…