John Hershberger, Subhash Suri, Amit M. Bhosle. On the Difficulty of Some Shortest Path Problems. In Helmut Alt, Michel Habib, editors, STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings. Volume 2607 of Lecture Notes in Computer Science, pages 343-354, Springer, 2003. [doi]
Abstract is missing.