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]

@article{AsahiroMO11,
  title = {Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree},
  author = {Yuichi Asahiro and Eiji Miyano and Hirotaka Ono},
  year = {2011},
  doi = {10.1016/j.dam.2010.11.003},
  url = {http://dx.doi.org/10.1016/j.dam.2010.11.003},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/AsahiroMO11},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {159},
  number = {7},
  pages = {498-508},
}