On the Universal Near Shortest Simple Paths Problem

Luca E. Schäfer, Andrea Maier, Stefan Ruzika

This article generalizes the Near Shortest Paths Problem introduced by Byers and Waterman in 1984 using concepts of the Universal Shortest Path Problem established by Turner and Ha…