Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono. Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree. Discrete Applied Mathematics, 159(7):498-508, 2011. [doi]

Abstract

Abstract is missing.