Browsing Engineering (Faculty of) by Author "Fata, Elaheh"
Now showing items 1-1 of 1
-
On Two Combinatorial Optimization Problems in Graphs: Grid Domination and Robustness
Fata, Elaheh (University of Waterloo, 2013-08-30)In this thesis, we study two problems in combinatorial optimization, the dominating set problem and the robustness problem. In the first half of the thesis, we focus on the dominating set problem in grid graphs and present ...