Tang, Ganggui2015-01-062015-01-062015-01-06http://hdl.handle.net/10222/56045In this thesis we consider the problem of edge orientation, where the goal is to orient the edges of an undirected dynamic graph with n vertices so that the out-degree of every vertex is bounded, typically by a function of the graph's arboricity.enGraph OrientationThesis