Hardness of Approximation for Shortest Path with Vector Costs.

Charlie Carlson, Yury Makarychev, Ron Mosenzon

Browse the full SODA paper archive.