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]

@inproceedings{AsahiroMOZ06,
  title = {Graph Orientation Algorithms to Minimize the Maximum Outdegree},
  author = {Yuichi Asahiro and Eiji Miyano and Hirotaka Ono and Kouhei Zenmyo},
  year = {2006},
  url = {http://crpit.com/abstracts/CRPITV51Asahiro.html},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/AsahiroMOZ06},
  cites = {0},
  citedby = {0},
  pages = {11-20},
  booktitle = {Theory of Computing 2006, Proceedings of the Twelfth Computing: The Australasian Theory Symposium (CATS2006). Hobart, Tasmania, Australia, 16-19 January 2006, Proceedings},
  editor = {Joachim Gudmundsson and C. Barry Jay},
  volume = {51},
  series = {CRPIT},
  publisher = {Australian Computer Society},
  isbn = {1-920682-33-3},
}