Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations.

Dima Blokh, Danny Segev, Roded Sharan

Browse the full CPM paper archive.