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. In James Harland, Prabhu Manyem, editors, Theory of Computing 2008. Proc. Fourteenth Computing: The Australasian Theory Symposium (CATS 2008), Wollongong, NSW, Australia, January 22-25, 2008. Proceedings. Volume 77 of CRPIT, pages 97-106, Australian Computer Society, 2008. [doi]

Abstract

Abstract is missing.