AbstractsComputer Science
Fully Dynamic Graph Orientation
| Institution: | Dalhousie University |
|---|---|
| Department: | Faculty of Computer Science |
| Degree: | Master of Computer Science |
| Year: | 2015 |
| Keywords: | Graph Orientation |
| Record ID: | 2060983 |
| Full text PDF: | http://hdl.handle.net/10222/56045 |
Abstract
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 of the graph's arboricity.
