Repository logo
 

Fully Dynamic Graph Orientation

dc.contributor.authorTang, Ganggui
dc.contributor.copyright-releaseNoen_US
dc.contributor.degreeMaster of Computer Scienceen_US
dc.contributor.departmentFaculty of Computer Scienceen_US
dc.contributor.ethics-approvalNot Applicableen_US
dc.contributor.external-examinern/aen_US
dc.contributor.graduate-coordinatorDr. Evangelos E. Miliosen_US
dc.contributor.manuscriptsNoen_US
dc.contributor.thesis-readerDr. Michael McAllisteren_US
dc.contributor.thesis-readerDr. Alex Brodskyen_US
dc.contributor.thesis-supervisorDr. Norbert Zehen_US
dc.contributor.thesis-supervisorDr. Meng He
dc.date.accessioned2015-01-06T15:39:14Z
dc.date.available2015-01-06T15:39:14Z
dc.date.defence2014-12-19
dc.date.issued2015-01-06
dc.description.abstractIn 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.urihttp://hdl.handle.net/10222/56045
dc.language.isoenen_US
dc.subjectGraph Orientationen_US
dc.titleFully Dynamic Graph Orientationen_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Tang-Ganggui-MCSc-CSCI-December-2014.pdf
Size:
296.85 KB
Format:
Adobe Portable Document Format
Description:
Master Thesis

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: