Authors
Kangbok Lee, Joseph Y-T Leung, Michael L Pinedo
Publication date
2009/12/1
Journal
Information Processing Letters
Volume
110
Issue
1
Pages
24-29
Publisher
Elsevier
Description
We consider the graph balancing problem of providing orientations to edges in an undirected multi-graph to minimize the maximum load. We first obtain an FPTAS when the multi-graph is restricted to a tree. We also obtain some additional results for other restricted cases by showing equivalencies with related combinatorial problems.
Scholar articles
K Lee, JYT Leung, ML Pinedo - Information Processing Letters, 2009