Bawa, Mayank and Gionis, Aristides and Garcia-Molina, Hector and Motwani, Rajeev (2004) The Price of Validity in Dynamic Networks. Technical Report. Stanford InfoLab.