Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree
From MaRDI portal
Publication:5434435
DOI10.1007/978-3-540-72870-2_16zbMath1137.68462MaRDI QIDQ5434435
Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
Publication date: 4 January 2008
Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72870-2_16
Related Items
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree, A note on graph balancing problems with restrictions, Graph balancing: a special case of scheduling unrelated parallel machines