Browsing Mathematics (Faculty of) by Author "Subramanya, Vijay"
Now showing items 1-1 of 1
-
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 ...