Graph Orientation Algorithms to minimize the Maximum Outdegree

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo. Graph Orientation Algorithms to minimize the Maximum Outdegree. Int. J. Found. Comput. Sci., 18(2):197-215, 2007. [doi]

@article{AsahiroMOZ07,
  title = {Graph Orientation Algorithms to minimize the Maximum Outdegree},
  author = {Yuichi Asahiro and Eiji Miyano and Hirotaka Ono and Kouhei Zenmyo},
  year = {2007},
  doi = {10.1142/S0129054107004644},
  url = {http://dx.doi.org/10.1142/S0129054107004644},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/AsahiroMOZ07},
  cites = {0},
  citedby = {0},
  journal = {Int. J. Found. Comput. Sci.},
  volume = {18},
  number = {2},
  pages = {197-215},
}