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]

Authors

Yuichi Asahiro

This author has not been identified. Look up 'Yuichi Asahiro' in Google

Jesper Jansson

This author has not been identified. Look up 'Jesper Jansson' in Google

Eiji Miyano

This author has not been identified. Look up 'Eiji Miyano' in Google

Hirotaka Ono

This author has not been identified. Look up 'Hirotaka Ono' in Google