dc.contributor.author | Tang, Ganggui | |
dc.date.accessioned | 2015-01-06T15:39:14Z | |
dc.date.available | 2015-01-06T15:39:14Z | |
dc.date.issued | 2015-01-06 | |
dc.identifier.uri | http://hdl.handle.net/10222/56045 | |
dc.description.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. | en_US |
dc.language.iso | en | en_US |
dc.subject | Graph Orientation | en_US |
dc.title | Fully Dynamic Graph Orientation | en_US |
dc.type | Thesis | en_US |
dc.date.defence | 2014-12-19 | |
dc.contributor.department | Faculty of Computer Science | en_US |
dc.contributor.degree | Master of Computer Science | en_US |
dc.contributor.external-examiner | n/a | en_US |
dc.contributor.graduate-coordinator | Dr. Evangelos E. Milios | en_US |
dc.contributor.thesis-reader | Dr. Michael McAllister | en_US |
dc.contributor.thesis-reader | Dr. Alex Brodsky | en_US |
dc.contributor.thesis-supervisor | Dr. Norbert Zeh | en_US |
dc.contributor.thesis-supervisor | Dr. Meng He | |
dc.contributor.ethics-approval | Not Applicable | en_US |
dc.contributor.manuscripts | No | en_US |
dc.contributor.copyright-release | No | en_US |