Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono. Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation. In Christos Kaklamanis, Kirk Pruhs, editors, Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers. Volume 8447 of Lecture Notes in Computer Science, pages 24-36, Springer, 2013. [doi]

@inproceedings{AsahiroJMO13,
  title = {Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation},
  author = {Yuichi Asahiro and Jesper Jansson and Eiji Miyano and Hirotaka Ono},
  year = {2013},
  doi = {10.1007/978-3-319-08001-7_3},
  url = {http://dx.doi.org/10.1007/978-3-319-08001-7_3},
  researchr = {https://researchr.org/publication/AsahiroJMO13},
  cites = {0},
  citedby = {0},
  pages = {24-36},
  booktitle = {Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers},
  editor = {Christos Kaklamanis and Kirk Pruhs},
  volume = {8447},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-08000-0},
}