Fully Dynamic Graph Orientation
| dc.contributor.author | Tang, Ganggui | |
| dc.contributor.copyright-release | No | en_US |
| dc.contributor.degree | Master of Computer Science | en_US |
| dc.contributor.department | Faculty of Computer Science | en_US |
| dc.contributor.ethics-approval | Not Applicable | en_US |
| dc.contributor.external-examiner | n/a | en_US |
| dc.contributor.graduate-coordinator | Dr. Evangelos E. Milios | en_US |
| dc.contributor.manuscripts | No | 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.date.accessioned | 2015-01-06T15:39:14Z | |
| dc.date.available | 2015-01-06T15:39:14Z | |
| dc.date.defence | 2014-12-19 | |
| dc.date.issued | 2015-01-06 | |
| 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.identifier.uri | http://hdl.handle.net/10222/56045 | |
| 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 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Tang-Ganggui-MCSc-CSCI-December-2014.pdf
- Size:
- 296.85 KB
- Format:
- Adobe Portable Document Format
- Description:
- Master Thesis
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: