Graph Orientation Algorithms to Minimize the Maximum Outdegree

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo. Graph Orientation Algorithms to Minimize the Maximum Outdegree. In Joachim Gudmundsson, C. Barry Jay, editors, Theory of Computing 2006, Proceedings of the Twelfth Computing: The Australasian Theory Symposium (CATS2006). Hobart, Tasmania, Australia, 16-19 January 2006, Proceedings. Volume 51 of CRPIT, pages 11-20, Australian Computer Society, 2006. [doi]

Abstract

Abstract is missing.