Now showing items 1-2 of 2

    • Graph Editing to a Given Neighbourhood Degree List is Fixed-Parameter Tractable 

      Subramanya, Vijay (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 

      Vaidyanathan, Krishna (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 ...


      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages