Browsing Theses by Author "Mouawad, Amer"
Now showing items 1-1 of 1
-
On Reconfiguration Problems: Structure and Tractability
Mouawad, Amer (University of Waterloo, 2015-02-18)Given an n-vertex graph G and two vertices s and t in G, determining whether there exists a path and computing the length of the shortest path between s and t are two of the most fundamental graph problems. In the classical ...