Yasar, Oznur (2008) Algorithmic complexity and extremality characterizations for edge searching and its variations. Doctoral (PhD) thesis, Memorial University of Newfoundland.