Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation-Reference-Cited by-同舟云学术

Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation

Published:2014 Issue: Volume: Page:24-36
ISSN:0302-9743
Container-title:Approximation and Online Algorithms
language:
Short-container-title:

Author:

Asahiro Yuichi,Jansson Jesper,Miyano Eiji,Ono Hirotaka

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-08001-7_3

Reference31 articles.

1. Asahiro, Y., Jansson, J., Miyano, E., Ono, H.: Graph orientation to maximize the minimum weighted outdegree. International Journal of Foundations of Computer Science 22(3), 583–601 (2011)

2. Asahiro, Y., Jansson, J., Miyano, E., Ono, H., Zenmyo, K.: Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree. Journal of Combinatorial Optimization 22(1), 78–96 (2011)

3. Asahiro, Y., Jansson, J., Miyano, E., Ono, H.: Upper and lower degree bounded graph orientation with minimum penalty. In: Proc. of CATS 2012. CRPIT Series, vol. 128, pp. 139–146 (2012)

4. Lecture Notes in Computer Science;Y. Asahiro,2012

5. Asahiro, Y., Miyano, E., Ono, H., Zenmyo, K.: Graph orientation algorithms to minimize the maximum outdegree. International Journal of Foundations of Computer Science 18(2), 197–215 (2007)

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the most imbalanced orientation of a graph;Journal of Combinatorial Optimization;2017-02-21

2. On finding orientations with the fewest number of vertices with small out-degree;Discrete Applied Mathematics;2015-10

3. On the Most Imbalanced Orientation of a Graph;Lecture Notes in Computer Science;2015