Browsing University of Waterloo by Author "Tebbal, Youcef"
Now showing items 1-1 of 1
-
On the Complexity of Reconfiguration of Clique, Cluster Vertex Deletion, and Dominating Set
Tebbal, Youcef (University of Waterloo, 2015-07-15)A graph problem P is a vertex-subset problem if feasible solutions for P consist of subsets of the vertices of a graph G. The st-connectivity problem for a vertex-subset problem P takes as input two feasible solutions ...