UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.
Browsing Mathematics (Faculty of) by Supervisor "Nishimura, Naomi"
Now showing items 1-2 of 2
-
Graph Editing to a Given Neighbourhood Degree List is Fixed-Parameter Tractable
(University of Waterloo, 2016-10-26)Graph editing problems have a long history and have been widely studied, with applications in biochemistry and complex network analysis. They generally ask whether an input graph can be modified by inserting and deleting ... -
Reconfiguring Graph Colorings
(University of Waterloo, 2017-08-29)Graph coloring has been studied for a long time and continues to receive interest within the research community \cite{kubale2004graph}. It has applications in scheduling \cite{daniel2004graph}, timetables, and compiler ...