On the Complexity of Shortest Path Problems on Discounted Cost Graphs.

Rajeev Alur, Sampath Kannan, Kevin Tian, Yifei Yuan

Browse the full LATA paper archive.