Browsing by Author "Tang, Ganggui"
Now showing items 1-1 of 1
-
Fully Dynamic Graph Orientation
Tang, Ganggui (2015-01-06)In 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 ...