Lower Bounds and Algorithms for Dominating Sets in Web Graphs