Ashutosh Rai
(The Institute of Mathematical Sciences, 2016)
This thesis investigates some graph modification problems from Parameterized Complexity point of view. A typical graph modification problem, for a fixed graph class Π, asks us to modify the input graph using small number ...