Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference22 articles.
1. Asahiro Y, Miyano E, Ono H, Zenmyo K (2007) Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree. In: Proceedings of the 3rd international conference on algorithmic aspects in information and management (AAIM2007). LNCS 4508, pp 167–177
2. Asahiro Y, Miyano E, Ono H (2008) Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree. In: Proceedings of the fourteenth computing: the Australasian theory symposium (CATS2008), Wollongong, NSW, Australia
3. Asahiro Y, Jansson J, Miyano E, Ono H (2014) Degree constrained graph orientation: maximum satisfaction and minimum violation. WAOA 2013, LNCS 8447, pp 24–36
4. Bang-Jensen J, Gutin G (2009) Orientations of graphs and digraphs in digraphs: theory, algorithms and applications, 2nd edn. Springer, Berlin
5. Ben-Ameur W, Hadji M (2010) Designing Steiner networks with unicyclic connected components: an easy problem. SIAM J Discrete Math 24(4):1541–1557
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献